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

admin2020-10-26 43

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/vzD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中的编译预处理命令行，正确的是()。

有以下程序：#inelude＜stdio．h＞voidmain(){inta=1，b：0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}

以下选项中，合法的C语言实数是()。

设a、b、c是已定义的整型变量且已正确赋初值，以下赋值语句中，错误的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

在软件开发中，需求分析阶段产生的主要文档是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第()个位置。

在数据处理中，其处理的最小单位是()。

检查软件产品是否符合需求定义的过程称为()。

28岁，足月妊娠并风湿性心脏病，心功能Ⅱ级，胎头吸引器助产，产后2h内阴道出血200ml，子宫轮廓清楚，心率120次／分。呼吸24次／分，双肺可闻及小水泡音，宫底脐下2指。对该患者正确的治疗是()

Gaueher病人的特点是

导致脐带脱垂的常见原因有，①头盆不称；②先露入盆受阻；③胎盘位置较低；④脐带过长

患者，女，29岁。患近视10年，双眼矫正视力1．2(-6．00D)，1周前拟行LASEK手术，术前检查发现眼压偏高，右眼26mmHg，左眼28mmHg。提示：本病例多次眼压测量在25～30范围，进一步检查，双眼房角窄Ⅱ，双眼视乳头C／D=0．5，视野未

诊断首先考虑为为确诊需进一步检查

非水碱量法的常用溶剂为

甲公司2007年度发生的下列交易或事项中，不应采用未来适用法进行会计处理的有()。

企业融资租赁设备是其从事生产经营活动的物质基础，因此支付的租赁款支付的资金应在现金流量表“经营活动产生的现金流量”项目列示。()

下列各种物资中，应当作为企业存货核算的有()。

WhatisSallydoingnow?