首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2021-04-07
40
问题
某二叉树的中序遍历序列为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全国计算机二级
相关试题推荐
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。创建一个名为“tBranch”的新表，其结构如表3．
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
下面对软件测试和软件调试有关概念叙述错误的是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
随机试题
图2-3所示晶体管放大电路中，输出及输入波形见图，为了使输出波形不失真，可采用的方法为【】
计算机要运行某个应用程序，开机时必须首先运行操作系统。()
疟疾的临床特征下列哪项错误
第三产程对胎盘、胎膜的检查，下列错误的是
不协调性子宫收缩乏力首选药物是妊高征孕妇出现剧烈头痛伴呕吐时首选药物是
肝郁化热，火热之邪下扰冲任，可导致的妇科疾病是
比较而言，看房时不太关注房屋细节的客户是()。[2010年考试真题]
业主在工程项目决策阶段的主要任务是()。
近年来，我国电动车保有量猛增，为群众的生活带来了便利的同时也时常引发火灾事故。某市开展了电动车火灾防范集中整治行动，民警小刘制作此类事故的风险因素图(如下所示)，有针对性提出风险防范措施。下列做法不恰当的是()。
Howdoesthemanfeel?
最新回复
(
0
)
