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

admin2017-11-23 42

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

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

向一个项目中添加一个数据库，应该使用项目管理器的

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

新产品扩散

以下降糖药应用正确的是

在我国，()在中小城市以及大城市的低价位房地产市场中占据着一定的市场份额。

婴儿应在()时开始添加含铁丰富的食物。

甲、乙两个量杯内各盛有相同数量的水，从甲杯倒入乙杯20克后，甲杯水的重量相当于乙杯水的，原来每杯有水_____________克。

Sportisheadingforanindissolublemarriagewithtelevisionandthepassivespectatorwillenjoyaprivateparadise.Allofth

Everyonewantstowinafirst-placeblueribbon,tobethebestinsomething.Evenkidsinkindergartenwantthatblueribbon.I

ThinkTwice:It’sAllRightAlegendaryfigureinmusichistory,Dylan,bornin1941,is【C1】________oneofthemostinfluent