首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2022-04-01
76
问题
某二叉树的中序遍历序列为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/oBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
下列二叉树描述中,正确的是()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
NK/T细胞淋巴瘤的特点是
移走原子中某轨道电子所需的最小能量被称为是这个电子的
A.阿拉伯胶B.聚山梨酯C.硫酸氢钠D.二氧化硅E.氯化钠可形成下述乳化膜的乳化剂的是多分子乳化膜
甲有限责任公司成立于2017年1月5日。公司章程规定。股东乙以其名下的一套房产出资。乙于1月7日将房产交付公司,但未办理权属变更手续。5月9日,股东丙诉至人民法院,要求乙履行出资义务。5月31日,人民法院责令乙于10日内办理权属变更手续。6月6日,乙完成办
某国一足球杂志报道说,30年来该国足球甲级联赛的冠军都是通过假球决出来的。该杂志还给出证据说,有一位不愿透露姓名的参赛队员告诉记者,他和他的队友曾收取了20万美元的贿赂,于是他们在一场关键性的比赛中踢假球,最终让另一支球队获胜。但是,该国足球联赛主席则对这
简述美国《国家在危机中:教育改革势在必行》的影响。
Whohasgotapen?
SuggestionsofReadingActivitiesI.Three【T1】______phasesofreading【T1】______—beforereading—inthecourseofreading—a
功夫(Kungfu)是一种典型的中国传统文化,它是一项既活动肌肉又活动大脑的运动。同时,功夫不仅是一项体育运动,也是一种艺术形式。它被用来治病和自卫,而且是一种综合性的人体文化。功夫历史悠久,在中国非常流行。肢体动作只是功夫的外部表现(external
ABriefHistoryofOnlineShoppingA)WhenAmazon.comopenedforbusiness15yearsago,itwasnothingmorethanafewpeoplepack
最新回复
(
0
)