首页
登录
从业资格
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
免费题库
2022-08-02
36
问题
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为()。A.PBCDEB.DECBPC.EBDCPD.EBPDC
选项
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
答案
C
解析
本题考查二叉树的遍历运算特点。 先序遍历二叉树时,先访问根结点,然后先序遍历根的左子树,最后先序遍历根的右子树。因此,二叉树的先序遍历序列中第一个结点是树的根结点。 中序遍历二叉树时,首先中序遍历根结点的左子树,然后访问根结点,最后中序遍历根的右子树。因此,若已知二叉树的根结点,则依据中序遍历序列可将根的左、右子树结点区分开。 综上,首先根据先序序列确定根结点,然后依据中序遍历序列划分左、右子树,反复使用该规则,即可将每个结点的位置确定下来。 对于本题,首先从先序遍历序列PBECD可知,P为树根,再由中序序列得知,B、E为左子树上的结点,C、D为右子树上的结点。如下所示。
对P的左子树进行先序遍历的序列为BE,即B是P的左子树的根结点,在以P为根的左子树中序序列中,E在B之后,所以E应在B的右子树上。依此类推,可知P的右子树的树根为C,D为C的右子树上的结点。因此,得到的二叉树如下所示,对该二叉树进行后序遍历得到序列EBDCP。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2428343.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在HTML中,定义无序列表标记是()。A.<pre> B.<hr> C
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
在操作系统的进程管理中,若某资源的信号量S的初值为2,当前值为-1,则表示系统中
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
随机试题
In1982themedianincomeformarried-couplefamilieswithawage-earningwifew
Themostimportanttechnologicaleventofourtimeistheriseofthecompu
根据古代欧洲历史书籍的记载,以下哪项是古代世界的七大奇迹之-?()A.巴比伦
A.秘鲁马丘比丘、墨西哥特奥蒂瓦坎城、墨西哥蒂卡尔城 B.秘鲁库兹科城、墨西哥
某分部工程由3个施工过程组成,分为3个施工段进行流水施工,流水节拍分别为3天、4
牙未萌出前引起牙内源性着色的主要原因是A.釉质发育不全 B.严重营养障碍或母婴
呼气有酮味的是下列哪种酸碱失衡的表现A.代谢性酸中毒 B.代谢性碱中毒 C.
患者,男性,52岁。吸烟25年,全麻下行直肠癌根治术后,已拔除气管插管,患者意识
当断路器开断额定短路电流的次数比其允许额定短路电流开断次数(____)时,应向值
进行存货管理的目的主要是()。A:使存货总成本最低 B:使存货购置成本最低
最新回复
(
0
)