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

admin2021-04-07 34

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud"、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找先修课程里含有“101”或者“102”信息的课程，并显示其“课程

在具有2n个结点的完全二叉树中，叶子结点个数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

在窗体中抬起鼠标按钮，触发的事件是

报表的作用不包括（）。

合同无效的情形有哪些?

乳腺增生增强特点不正确的是

三角网的基线不应少于2条，依据当地条件，可设于河流的一岸或两岸，基线一端应与桥轴线连接，并尽量接近于()。

根据《标准施工招标文件》中“通用合同条款”的规定，设计交底应由()负责组织完成。

对仓库中的所有存货进行盘点属于全面清查，可用实地盘点法。()

根据我国监管机构的要求，商业银行可以选择三种操作风险资本计量的方法，其中风险敏感度最高的是（）

一般企业将土地使用权用于自行开发建造厂房等地上建筑物时，应该将土地使用权的账面价值和地上建筑物合并计算其成本。()

依照我国《宪法》，有权根据全国人大常委会的决定，批准和废除同外国缔结的条约和重要协定的国家机关是()。