首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2019-08-10
41
问题
某二叉树的中序遍历序列为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/oMRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列叙述中正确的是
以下叙述中正确的是
下面不属于软件设计阶段任务的是
数据库设计过程不包括
表示关系式x≤y≤z的C语言表达式的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
对下列二叉树进行前序遍历的结果是
随机试题
进行平顺性、操纵稳定性方面的感觉评价是否需要进行车辆准备,重点检查和调整哪些内容?
慢性肺心病患者心电图检查结果,不正确的是
A.第4肋间左锁骨中线外1cmB.第4肋间左锁骨中线内C.第5肋间左锁骨中线内D.第5肋间左锁骨中线上E.第5肋间左锁骨中线外1cm2岁以下正常小儿心尖搏动在
动脉导管结扎术后出现声音嘶哑,其原因最有可能的是
脑出血和蛛网膜下腔出血最主要鉴别点是( )
患者,女,30岁,已婚。经期延后,量少,色暗红,有小血块,小腹胀痛,伴胸胁乳房胀痛,现月经中断3个月余,尿妊娠试验阴性,舌苔薄白,脉弦。治疗应首选()
脑压过低引起头痛的机制,正确的是
某智能大厦的一套设备系统有A、B、C三个采购方案,其有关数据,见表2-1。现值系数见表2-2。问题:若各方案年费用需进一步考虑大修费和残值,且已知A方案和C方案相应的年费用分别为130.41万元和132.03万元,列式计算B方案的
在态度和品德的形成过程中,对榜样的模仿属于()阶段。
Whensheturnedthecorner,shefoundherself______byamanwithdarkglasses.
最新回复
(
0
)