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

admin2021-09-06 63

问题设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

选项 A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据库中，为了保持表之间的关系，要求在了表（从表）中添加记录时，如果主表中没有与之相关的记录，则不能在子表（从表）中添加该记录，为此需要定义的关系是()。

采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作，程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.

在关系运算中，投影运算的含义是

宏操作、宏和子宏的组成关系是()。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=InputBox(”输

VBA中去除字符串尾部空格的函数是()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

如有声明语句Dima(2，-3To2，4)，则数组a包含元素的个数是()。

下列属于浅感觉的是

当屋架杆件在风吸力作用下由拉杆变为压杆时，其允许长细比为：

事故预警应遵循的基本原则是()。

在材料采购合同中，当供货方早于合同约定日期发出提货通知时，采购方可根据()，决定是否按通知的时间提前提货。

年轻人都愿意上大学这种现象背后的原因：在其他条件相同的情况下，人力资本投资进行得越早，则()。

下列关于我国上市公司股利支付相关规定的表述中，正确的是()。

教育法规实施的两种方式是()

当代大学生学习马克思主义理论，确立马克思主义的科学信仰，最重要的是

窗体上有命令按钮commaM1，对应的Click事件过程如下：PrivateSubCommand1_Click()DimxAsIntegerx=InputBox("请输入x的值")SelectCasex

Whichaspectofcolonialprintingdoesthepassagemainlydiscuss?Broadsidescouldbepublishedwithlittlerisktocolonial