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

admin2015-09-23 54

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

程序执行结果s的值是【】。PrivateSubsub1(ByvalpAsInteger)p=p*2EndSubPrivateSubCommand1_Click()DimiAsIntegeri=3Callsub

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

下列程序的功能是求出所有的1-100之间的孪生素数。孪生素数是指两个素数的差为2，如3和5，11和13等，请填空。PrivateSubForm_Click()DimiAsIntegerFori=3To

下列四个关于DoEvents语句的叙述中，正确的是______。

下列说法中，不属于数据模型所描述的内容是______。

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

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_______个结点。

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

已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。

Itisgenerallythoughttobeofimportancetoamanthathe______himself.

气态和蒸气态化学物质经呼吸道吸收，最主要的影响因素是

下列各项中，不符合腹痛之中虚脏寒证表现的是

钢材疲劳极限的含义是下列的()。

明清以来演唱南曲为主的长篇戏曲作品叫()。

Nexttimeyoufeeltheflucomingon,thinktwicebeforereachingforpainkillers—theycoulddomore【C1】______thangood.Withth

入侵检测通过对计算机网络或计算机系统中的若干关键点收集信息进行分析，发现网络或系统中是否有违反安全策略的行为和被攻击的迹象。进行入侵检测的软件和硬件的组合就构成了入侵检测系统。(3)是入侵检测系统的核心。