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

admin2020-05-19 33

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义变量的语句中错误的是()。
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intx=8；for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序的运行
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
下列关于return语句的叙述中正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
下列选项中属于面向对象设计方法主要特征的是()。

随机试题

錾削时锤击力最大的挥锤方法是(　　　　　)。
试述魏晋南北朝时期的民族大融合。
30岁女性，不孕症，继发进行性痛经2年，多次测BBT呈双相型。检查：阴道后穹窿有一直径1cm触痛结节，子宫大小正常，后位，不活动，无压痛，右卵巢稍增大，固定，压痛(+)。此患者不育的原因可能是
患者女，52岁。右侧胸痛、刺激性咳嗽4周，活动后气促2周，无发热，无盗汗，活动后气促。查体：气管居中，右侧肺叩诊浊音，呼吸音消失。胸片、B超提示右侧大量胸腔积液。提问3：胸腔穿刺为血性胸腔积液，胸水找到癌细胞，对于治疗，下列哪些说法是错误的A．无
患儿，3个月前因结核病曾住院治疗。近3天来患儿易激惹，哭闹不止，频繁呕吐，嗜睡；腰穿脑脊液：糖及氯化物降低，蛋白增高，白细胞50×106／L。该患儿应考虑合并
对铜绿假单胞菌有效的抗菌药物是()。
根据营业税法律制度的规定，下列各项业务中，不属于营业税征税范围的是()。
A公司应收B公司货款2000万元。后因B公司发生财务困难，无法按合同规定偿还债务，经磋商，双方同意按1600万元结清该笔货款。A公司已经为该笔应收账款计提了600万元坏账准备。在债务重组日，该事项对A公司和B公司的影响，表述正确的为()。
将控件的______属性为假(.F.)后，可在表单中隐藏该控件。
StockMarketVocabularyandExpressionsdebtmarketliquidinvestmentup-and-comingcounterpartyliquidityim

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

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

有以下程序：#include＜stdio．h＞main(){intx=8；for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序的运行

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结

下列关于return语句的叙述中正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列选项中属于面向对象设计方法主要特征的是()。

錾削时锤击力最大的挥锤方法是( )。

试述魏晋南北朝时期的民族大融合。

30岁女性，不孕症，继发进行性痛经2年，多次测BBT呈双相型。检查：阴道后穹窿有一直径1cm触痛结节，子宫大小正常，后位，不活动，无压痛，右卵巢稍增大，固定，压痛(+)。此患者不育的原因可能是

患儿，3个月前因结核病曾住院治疗。近3天来患儿易激惹，哭闹不止，频繁呕吐，嗜睡；腰穿脑脊液：糖及氯化物降低，蛋白增高，白细胞50×106／L。该患儿应考虑合并

对铜绿假单胞菌有效的抗菌药物是()。

根据营业税法律制度的规定，下列各项业务中，不属于营业税征税范围的是()。

将控件的______属性为假(.F.)后，可在表单中隐藏该控件。

StockMarketVocabularyandExpressionsdebtmarketliquidinvestmentup-and-comingcounterpartyliquidityim

錾削时锤击力最大的挥锤方法是(　　　　　)。