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

admin2017-11-23 58

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右：中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右：后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL语句中，删除一条记录采用的命令是

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

有如下赋值语句，结果为“大家好”的表达式是a＝"你好"b＝"大家"

设a＝"计算机等级考试"，结果为"考试"的表达式是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

中国古代宫殿布局讲究()。

PowerPoint2010中，在()视图中，用户可以看到画面变成上下两半，上面是幻灯片，下面是文本框，可以记录演讲者讲演时所需的一些提示重点。

90%肺动脉血栓性栓塞的栓子来源于

患者，男性，27岁。2年来，时有发作性神志丧失、四肢抽搐，当日凌晨发作后意识一直未恢复，来院后又有一次四肢抽搐发作。此种情况下，首选治疗药物是

会计核算的一般原则中，企业的会计核算方法前后各期应当保持一致，不得随意变更的是()。

消防人员用鼓风机扑灭森林大火的原理是()。

GDP折算(平减)指数[武汉大学819宏微观经济学2008研；西安交通大学845经济学2014研]

WhichofthefollowingisNOTthereasonforwildanimalsgettingendangered?

HarlemRenaissancereferstoaperiodlastingformorethan10years,duringwhichagroupofAfricanandAmericanwritersprodu