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

admin2015-09-23 73

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

ScrollBars属性用来设置文本框是否含有滚动条，要设置该属性，______属性的值必须设置为True。

下列数据模型中，具有坚实理论基础的是______。

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox("请输入A的值")

在深度为5的满二叉树中，叶子结点的个数为______。

下列叙述中中正确的是()。

某程序列表框中有许多项，现在用Timer控件控制时间，0.1秒删除一项，直到删完为止，用一滚动条来显示删除的项目，请选择合适的语句，完成此程序()。PrivateSubCommand2_Click()HSeroll1.Min=0HScro

对()的婴幼儿、()的婴幼儿、()的婴幼儿、()的婴幼儿要提醒他们多饮水。

属于非常损失造成的存货毁损，应按该存货的实际成本计入营业外支出。（）

宋某委托专利代理机构提交了一件发明专利申请，现欲撤回该申请。下列说法哪些是正确的?

唐朝贞观年间，魏征等人“直言敢谏”，唐太宗“从谏如流”，成为古代君臣关系的一段佳话。魏征进谏200余事，向太宗提出“兼听则明，偏听则暗”等建议。这不能说明()。

《行政复议法》规定，被申请人不依法提出书面答复、提交当初作出具体行政行为的证据、依据和其他有关材料的，()。

Baltimorewasfoundedin1729.Foragenerationitseemednodifferentfromadozenothersmallsettlements【C1】______upattheh

A、Becausemanyjobsrequireboththedegreeandworkexperience.B、BecausetheBritishcompaniesemphasizemoreonworkexperien