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

admin2021-04-28 55

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是（）。

下列叙述中正确的是

在关系数据库中，描述全局数据逻辑结构的是。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

若有说明inta[3][4]；则a数组元素的非法引用是()。

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

以下语句中存在语法错误的是（）。

A.肠产毒性大肠埃希菌的不耐热肠毒素(LT)B.肠产毒性大肠埃希菌的耐热肠毒素(sT)C.两者均是D.两者均非组成及作用机制与霍乱肠毒素相似()

银行承受的国家风险实质是()。

A．稻米B．灶心土C．滑石D．河砂E．蛤粉能利尿、清热、解暑的辅料是

单相全波整流X线机，X线管灯丝加热、高压初级电路均正常但无X线产生，发生此故障的原因不包括

初步可行性研究的重点，主要是从宏观上分析论证项目建设的必要性和()。

长期借款按照用途可以分为()。

文件的使用权限包括完全控制、允许写人、允许读取、允许运行、允许删除等，其中完全控制、允许写入、允许读取、允许运行都允许用户进行的操作是()。

下列关于模板的表述中，正确的是

(1)Atacertainseasonofourlifeweareaccustomedtoconsidereveryspotasthepossiblesiteofahouse.Ihavethussurvey