首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2021-06-03
74
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右子树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/WKSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
下列数组声明语句中,正确的是
Rnd函数不可能产生的值是()。
在实体关系模型中,有关系R(学号,姓名)和关系S(学号,课程名,课程成绩),要得到关系Q(学号,姓名,课程名,课程成绩),应该使用的关系运算是
SQL语句的WHERE子句可以限制表中的记录,完成同样功能的宏命令是()。
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox
打开报表后,下列事件中首先发生的是
若要求在文本框中输入文本时达到密码“*”的显示效果,则应该设置的属性是
随机试题
为使节流阀串联获二次速度,前只节流开口应()后只节流开口。
产品设计对生产有要求时,应做焊接工艺评定。
主纳气是哪脏的功能
急性脑血管疾病患者颅内压增高最紧急的处理措施是
在控制性详细规划中,下列属于指导性指标的有()。
()是贷款项目分析的核心工作和贷款决策的重要依据。
企业采用计划成本进行材料日常核算时,月末计算领用材料应分摊的差异,无论是节约差还是超支差,均记入“材料成本差异”科目的贷方。()
“面向全体学生”具体表现为强化普及意识,淡化()
某市甲、乙两厂均生产一种“记忆增强器”产品。甲厂产品的质量比乙厂产品好得多,因而其市场占有率远远高于乙厂。王某是甲厂技术人员。乙厂为提高本厂的市场占有率,付给王某一大笔“技术咨询费”,获取其提供的甲厂技术秘密。乙厂运用这些技术对自己的产品进行了改进。同时,
“医院里的医生和护士,包括我在内总共是16名,下面讲到的人员情况,无论是否把我计算在内,都不会有任何变化。在这些医护人员中,(1)护士多于医生;(2)男医生多于男护士;(3)男护士多于女护士;(4)至少有一位女医生。”请问这位说话者是什么性
最新回复
(
0
)