首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2022-04-01
34
问题
某二叉树的中序遍历序列为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的节点,则该二叉树中的叶子节点数为()。
下列二叉树描述中,正确的是()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
充分条件假言推理肯定前件式的推理形式是:()
A.硼砂B.轻粉C.砒石D.铅丹治疗水肿胀满,二便不利,宜首选
女性,35岁,诉尿频、尿痛、脓尿及血尿1年。尿涂片检查抗酸杆菌(+),排泄性尿路造影见左肾正常,右肾无功能;逆行肾盂造影显示右肾广泛破坏。最可能的诊断是
27岁妇女,孕32周,经产妇,来院产前检查,宫底在脐与剑突之间,胎心140/分,胎位LOA,诊断为几个月妊娠( )
在内科实习的护士下班后在电梯中与外科护士说“告诉你,××大明星今天入住我们病房,你想不想知道是啥原因?”外科护士的正确回答是
1961年,联合国秘书长亲自提出()。
函数u=3x2y+x2z2一y3sinz在点P(1,1,0)处沿该方向的方向导数的最大值为________.
Ihavealotofbeefswithpublicschool—eventhoughsomeofmygoodfriendsteachinpublicschool.It’sagreatplaceforsome
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
Theauthorsofthe【21】notethataslongasresponsibilityforchildcareiswiththewomen.Theywillremain【22】inthefamily.Th
最新回复
(
0
)