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

admin2021-04-28 60

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

以下叙述中正确的是

若有以下程序#includechara="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；i++)

以下关于C语言的叙述中正确的是

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

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

下列二叉树描述中，正确的是()。

以下选项中非法的C语言字符常量是

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

________的价值取向是商业企业经营宗旨、经营目标和经营手段，主宰着商业人员的全部活动。

肝细胞呈碎片状坏死或形成桥接坏死见于()

构成医患之间信任关系的根本前提是

初产妇，入院分娩待产。检查：先露头已入盆，胎心正常，胎膜未破，宫颈口开1cm。护士为其采取的护理措施应不包括

预制构件的质量一定要合格，如需采取技术措施的，应满足有关技术要求，经有关技术负责人设计及建设单位批准签认后，方可允许使用，并应注明使用的工程名称和部位。()

张欣2019年12月取得全年一次性奖金39000元，当月张欣的工资收入为8000元，各项扣除合计为9000元。张欣对全年一次性奖金选择单独计算纳税，该项全年一次性奖金应缴纳个人所得税()元。

以下应停止借款费用资本化的情况有()。

有以下程序#include＜stdio．h＞main(){int.i＝0，a=0；while(i＜20){for(;;){if((i%10)==0)break;

It’sdisturbingtonotehowmanyofcrimeswedoknowaboutweredetected______,notbysystematicinspectionsorothersecurity

RainforestsTropicalrainforestsarethemostdiverseecosystem(生态系统)onEarth,andalsotheoldest.Today,tropicalrainfo

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下程序#includechar*a="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++)

以下关于C语言的叙述中正确的是

有如下函数调用语句： func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。

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

下列二叉树描述中，正确的是()。

以下选项中非法的C语言字符常量是

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

________的价值取向是商业企业经营宗旨、经营目标和经营手段，主宰着商业人员的全部活动。

肝细胞呈碎片状坏死或形成桥接坏死见于()

构成医患之间信任关系的根本前提是

初产妇，入院分娩待产。检查：先露头已入盆，胎心正常，胎膜未破，宫颈口开1cm。护士为其采取的护理措施应不包括

预制构件的质量一定要合格，如需采取技术措施的，应满足有关技术要求，经有关技术负责人设计及建设单位批准签认后，方可允许使用，并应注明使用的工程名称和部位。()

张欣2019年12月取得全年一次性奖金39000元，当月张欣的工资收入为8000元，各项扣除合计为9000元。张欣对全年一次性奖金选择单独计算纳税，该项全年一次性奖金应缴纳个人所得税()元。

以下应停止借款费用资本化的情况有()。

有以下程序#include＜stdio．h＞main(){int.i＝0，a=0；while(i＜20){for(;;){if((i%10)==0)break;

It’sdisturbingtonotehowmanyofcrimeswedoknowaboutweredetected______,notbysystematicinspectionsorothersecurity

RainforestsTropicalrainforestsarethemostdiverseecosystem(生态系统)onEarth,andalsotheoldest.Today,tropicalrainfo

若有以下程序#includechara="you"：charb[]="WelcomeyoutoChina!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；i++)

有如下函数调用语句：　func(r1，r2+r3，(r4，r5))；该函数调用语句中，含有的实参个数是()。