首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-11-23
61
问题
某二叉树的中序遍历序列为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/Py3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若程序中有宏定义行:#defineN100,则下列叙述中正确的是()。
下面属于系统软件的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。-
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
下列叙述中正确的是()。
以下能正确定义字符串的语句是()。
以下选项中不合法的标识符是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
检查软件产品是否符合需求定义的过程称为
随机试题
建筑高度大于()m的住宅建筑,宜采用自动喷水灭火系统。
A.蠕动B.分节运动C.容受性舒张D.集团运动小肠以环行肌为主的节律性舒缩运动形式是
在借贷记账法下,账户的哪一方登记增加,哪一方登记减少,取决于账户的性质。()
城市商业银行都不是股份制商业银行。()
绘画经常说人体比例为“立七,坐五,蹲三半”,其中头顶至脚底()处为耻骨。
某市一条大街长7200米,从起点到终点共设有9个车站,那么每个车站之间的平均距离是()。
一、注意事项1.申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.2010年5月21日上午,广东省贯彻落实《广东省(关于实行党
能够成为民事法律事实的行为包括()。
Areyouasocialbutterfly,ordoyoupreferbeingattheedgeofagroupoffriends?Eitherway,yourgenesandevolutionmayp
Manwillneverconquerspace.Suchastatementmaysoundludicrous(荒唐的),afterwehavemadesuchlong【S1】______intospace.Yet
最新回复
(
0
)