某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2021-09-05 72

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；
下列关于运算符函数的描述中，错误的是()。
在数据库系统中，用户所见的数据模式为()。
有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){cout
下列叙述中正确的是()。
有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv
下列关于基类和派生类关系的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；)}；classDerived：pu
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

随机试题

先秦诸子中，主张“兼爱、非攻”的是()
化学消毒剂的应用原则是什么?
患者女，32岁，幼年曾患麻疹，反复咳嗽、咳痰10年，多于晨起及夜间睡眠时咳大量黄痰，此次受凉后咳嗽加重，咳痰增多，为黄绿色痰，伴发热，间断咯血2次，每次量约30ml。查体：T38．2℃，P100次／分，双肺呼吸音粗，双下肺可闻及粗湿啰音。血常规：WB
患者，女，29岁，畏冷肢凉,面色不华,腰酸,腹部冷痛,久泄久痢,或完谷不化,浮肿少尿,阳痿早泄。舌淡胖,舌苔白滑,脉沉迟无力。证属泄泻之（　　）。
麦角新碱不用于催产和引产的原因是
小儿麻醉期间输液量包括
风险事件是指造成损失的偶发事件，是造成损失的外在原因或直接原因，下列属于风险事件的是(　　)。
自然保护区分为()。
宋朝刑罚制度的化主要表现为()。
根据物权法的规定，以可以转让的基金份额出质的，质权自()时设立。

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；

下列关于运算符函数的描述中，错误的是()。

在数据库系统中，用户所见的数据模式为()。

有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){cout

下列叙述中正确的是()。

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv

下列关于基类和派生类关系的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；)}；classDerived：pu

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

先秦诸子中，主张“兼爱、非攻”的是()

化学消毒剂的应用原则是什么?

患者，女，29岁，畏冷肢凉,面色不华,腰酸,腹部冷痛,久泄久痢,或完谷不化,浮肿少尿,阳痿早泄。舌淡胖,舌苔白滑,脉沉迟无力。证属泄泻之（ ）。

麦角新碱不用于催产和引产的原因是

小儿麻醉期间输液量包括

风险事件是指造成损失的偶发事件，是造成损失的外在原因或直接原因，下列属于风险事件的是( )。

自然保护区分为()。

宋朝刑罚制度的化主要表现为()。

根据物权法的规定，以可以转让的基金份额出质的，质权自()时设立。

患者，女，29岁，畏冷肢凉,面色不华,腰酸,腹部冷痛,久泄久痢,或完谷不化,浮肿少尿,阳痿早泄。舌淡胖,舌苔白滑,脉沉迟无力。证属泄泻之（　　）。

风险事件是指造成损失的偶发事件，是造成损失的外在原因或直接原因，下列属于风险事件的是(　　)。