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

admin2022-09-09 38

问题设二叉树的前序序列为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全国计算机二级

(1)用SQLINSERT语句插入元组(”p7”，”PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录

下面属于白盒测试方法的是

SQL语言的查询语句是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，B

运算结果不是2010的表达式是

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

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

程序、进程和线程3个概念之间的关系是()。

仪容通常是指人的外观、容貌。()

软盘是计算机的软件，光盘是计算机的硬件。()

计算机网络从逻辑功能上可以分为资源子网和____。

下列肠结核的护理措施中正确的是

A、息止颌位法B、吞咽咬合法C、卷舌后舔法D、哥特弓描记法E、前伸颌位记录确定垂直距离采用

如图，A，B是棱长为1的正方体的两个顶点，将正方体按图中所示展开，则在展开图中A，B两点间的距离为()。

在读到共产主义远大理想时，习近平总书记多次强调，没有远大理想，不是合格的共产党员，离开现实工作而空谈远大理想，也不是合格党员。从哲学分析，习近平总书记这些重要论述体现了（）。

Twiceayear,inspringandautumn,London’sfashionistasgo【C1】______atthesecondoftheworld’s"bigfour"fashionweeks.Fro

Euthanasiaisclearlyadeliberateandintentionalaspectofakilling.Takingahumanlife,evenwithsubtleritesandconsent