设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

admin2022-09-09 55

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后序序列为DGHEBIJFCA。本题选择B选项。

转载请注明原文地址:https://kaotiyun.com/show/yd6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

二级Python

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y

使用索引的主要目的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列叙述中正确的是

在考生文件夹下完成如下综合应用：①首先将books．dbf中所有书名中含有“计算机”3个字的图书复制到表books_bak中，以下操作均在books_bak表中完成。②复制后的图书价格在原价格基础上降价5％。③从图书均价高于2

SQL的SELECT语句中，“HAVING”用来筛选满足条件的

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

在面向对象方法中，不属于“对象”基本特点的是

子宫颈癌最常见的转移途径是()

就管理本身而言，管理的效能等于目标方向与工作效率的()

对于如何发现文学所负载的文化意义这一问题，英国伯明翰当代文化研究中心的学者们把文学一文化阅读分为【】

Why______didyoutakethedogintothechurchyard?

肺循环是

经济分析的基本方法有()。

根据《生产安全事故应急预案管理办法》，生产经营单位应急预案未按照规定备案的，由县级以上安全生产监督管理部门责令限期改正，可以处()。

敏敏隐瞒了自己的病史，体育课上敏敏旧病复发，摔倒磕伤，被紧急送往医院。对于敏敏所受的伤害，()应承担责任。

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。