首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2022-04-01
33
问题
某二叉树的中序遍历序列为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的节点,则该二叉树中的叶子节点数为()。
下列二叉树描述中,正确的是()。
对下列二叉树进行中序遍历的结果是
下列关于二叉树的叙述中,正确的是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
有教师提出,小学数学教师要跳出数学看数学,要上有文化味道的数学课。这一观点符合的教学规律是()。
电子支付的特征有哪些?
按照功能划分,沟通可以分为()
用测定达西定律的实验装置(图6-35)测定土壤的渗透系数,已知圆筒直径30cm,水头差80cm,6h渗透水量85L,两侧压孔距离为40cm,土壤的渗透系数为()m/s。
对于基准利率,2004年10月29日,中国人民银行决定()。
小李记得在硬盘中有一个主文件名为ebook的文件,现在想快速查找该文件,可以选择()。
发展适宜性原则是当今幼教界提倡的一种教育理念,提出这一原则的是()
工作需要有原则性,即通常所讲的“对事不对人”、“人熟理不熟”,但这未免又少了点人情味,对此你怎么看?
下列选项中,以尺牍、辞赋、字画为教学和研究内容的学校是
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
最新回复
(
0
)