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

admin2015-09-23 43

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为【】。

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,bAsIntegerb=1fora=1To100ifb＞=10t

用Write和Print语句向文件中写入多个数据的差别在于______。

算法的空间复杂度是指______。

以下说法中错误的是()。

下列关于文件的叙述中，说法不正确的是()。

测试用例包括输入值集和【】值集。

表达式5Mod3+3\5*2的值是()。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

A．激活蛋白激酶A的能力B．激活蛋白激酶C的能力C．两者皆有D．两者皆无第二信使DAG和Ca2+具有

沉井的井壁厚度主要取决于()的条件来确定。

按照现行制度规定，下列营业税征税项目中，表述不正确的是()。

下列属于常见的清算模式的有()。

下列选项中，属于客户重组的基本方式的有()。

某外国旅游团用完中式午餐后，向导游提出晚餐换成西餐。该导游经与餐厅联系后告之他们可以满足其要求，但同时也须讲清()。

中国营养协会建议孕妇在孕早、中、晚期膳食蛋白质：RNI增加值分别为5g／日、15g／日、20g／日。()[江苏2011年11月三级真题]

参加教师资格考试有作弊行为的，其考试成绩作废，3年内不得再次参加教师资格考试。()

“为此目的”中的“此目的”指的是“我们的许多人却是相反”，相反的表现的共同思想根源是