首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2021-04-07
42
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点C的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/jkSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:在“tStudent”表结构最后一行增加一个字段,字段名为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
下列关于数据库设计的叙述中,正确的是
下面对软件测试和软件调试有关概念叙述错误的是
对于循环队列,下列叙述中正确的是
用SQL语句将STUDENT表中字段“年龄”的值加1,可以使用的命令是
下述有关“选项组”控件叙述正确的是
在SELECT语句中,“\”的含义是()。
随机试题
Excel中,排序可以根据_______选择字段值的升序或降序两个方向分别进行。
女性成年患者,拟行阑尾炎切除术,术前常规禁饮时间不得少于()
下列不是沥青混凝土路面主要检验内容的是( )。
采用低正常股利加额外股利政策的优点有()。
下列交换方式中,()一次连接沿着一条路由路径发送所有的数据。
人工智能的出现对哲学意识论的意义是
旧唯物主义之所以是半截子的唯物主义,是因为( )
比较客观、公正、准确地评价社会成员人生价值的大小,除了要掌握科学的标准外,还需要掌握恰当的评价方法,坚持()
下列叙述中,正确的是()。
Ifpeoplecan’ttellallkindsofcolors,wecansaytheyarecolor-blind.Mostcolor-blindpeoplecansee【T1】______butcannott
最新回复
(
0
)