首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2021-01-15
13
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DE是B的左子树,根据前序序列知C是D的根结点,故后序序列为DCBA。
转载请注明原文地址:https://kaotiyun.com/show/8eip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
在供应关系中,实体供应商和实体零件之间的联系是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
作为现代计算机理论基础的冯.诺依曼原理和思想是()。
以下关于编译程序的说法正确的是()。
把用高级语言写的程序转换为可执行程序,要经过的过程叫作()。
下列各类计算机程序语言中,不是高级程序设计语言的是()。
随机试题
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和条件(2)单独都不充分,条件(1)和
肾小球滤过率是指单位时间内()
小儿断奶时间最迟不超过
患者,男性,27岁,缺失拟行PFM桥修复,常规备牙取模制作暂时桥并用ZOE安抚,PFM桥试戴时基牙较敏感,此时若要作永久性粘固,最适合选用的水门汀是
反射活动后放现象的结构基础是神经元之间的
患者,女,孕2月,小腹冷痛,面色白,形寒肢冷,舌淡苔薄白,脉细弱。应首选
隧道洞内供衬砌用的临时中线点,必须用()测定,其间距可视放样需要适当加密。
行动研究法
A、B两个仓库分别存放有8台和12台挖掘机,现需要往C工地和D工地各运10台挖掘机。A仓库到C工地的运输费用为600元/台,到D工地的费用为900元/台;B仓库到C工地的运输费用为400元/台,到D工地的费用为800元/台。问要将20台挖掘机运到两个工地,
某公司在选派与外商谈判的人员时,有甲、乙、丙、丁四位候选人。为了组成最佳谈判阵容,公司有如下安排:如果派甲去,而且不派乙去,那么丙和丁中至少要派一人去。如果公司没有派甲去,最能支持这一结论的是:
最新回复
(
0
)