已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2021-09-05 60

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid
执行语句序列()。inti=0：while(i
有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfuncl(){cout
有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。
有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){strcpy(name，
有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。
对如下二叉树进行后序遍历的结果为()。

随机试题

启动国产天然气氨压缩浅冷装置氨压缩机后，要注意观察吸气压力，逐步开启吸气截止阀，把吸气压力控制在0．1～0．3MPa范围内。
试用半加器实现下列四个逻辑函数(不允许添加其他逻辑元件)。
4小时尿量＜100ml者不用膝反射消失时禁用
8岁患儿，浮肿、少尿4天，1日来头晕眼花、呕吐，测血压16/13.5kPa，尿常规示红细胞12个/HP，该患儿诊断为
事故处理需要进行设计变更的，需由（）提出设计变更方案。
下列情形中，当事人主张诉讼时效抗辩，能够得到人民法院支持的是()。
许多企业使用招聘录用金字塔确定招聘规模，主要的原因在于()。
甲将笔记本电脑借给乙，乙不小心遗失，丙拾得后卖给丁。对此，下列表述符合物权法律制度规定的是()。
某商贸公司2016年开始筹建，当年未取得收入，筹办期间发生业务招待费300万元、业务宣传费20万元、广告费200万元。根据企业所得税相关规定，上述支出可计入企业筹办费并在税前扣除的金额是()万元。
设函数f(x)连续，且

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C

NCRE全国计算机二级

有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid

执行语句序列()。inti=0：while(i

有如下程序：#includeusingnamespacestd；classA{public：virtualvoidfuncl(){cout

有如下函数定义：voidfunc(inta，int&b){a++；b++；)若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

有如下程序：#includeusingnamespacestd；className{charname[20]；public：Name(){strcpy(name，

有如下语句序列：intx=100,＆r=x,count＜＜x＜＜’—’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

对如下二叉树进行后序遍历的结果为()。

启动国产天然气氨压缩浅冷装置氨压缩机后，要注意观察吸气压力，逐步开启吸气截止阀，把吸气压力控制在0．1～0．3MPa范围内。

试用半加器实现下列四个逻辑函数(不允许添加其他逻辑元件)。

4小时尿量＜100ml者不用膝反射消失时禁用

8岁患儿，浮肿、少尿4天，1日来头晕眼花、呕吐，测血压16/13.5kPa，尿常规示红细胞12个/HP，该患儿诊断为

事故处理需要进行设计变更的，需由（）提出设计变更方案。

下列情形中，当事人主张诉讼时效抗辩，能够得到人民法院支持的是()。

许多企业使用招聘录用金字塔确定招聘规模，主要的原因在于()。

甲将笔记本电脑借给乙，乙不小心遗失，丙拾得后卖给丁。对此，下列表述符合物权法律制度规定的是()。

某商贸公司2016年开始筹建，当年未取得收入，筹办期间发生业务招待费300万元、业务宣传费20万元、广告费200万元。根据企业所得税相关规定，上述支出可计入企业筹办费并在税前扣除的金额是()万元。

设函数f(x)连续，且