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

admin2021-02-25 19

问题已知二叉树后序遍历序列是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/nGtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)
下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；
有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf
有以下程序段：#include＜stdio．h＞intj;floaty；charname[50]；scanf(’’％2d％f％s’’，&j，＆y，name)；当执行上述程序段时，从键盘上输入55566
以下叙述中正确的是
对下列二叉树进行前序遍历的结果是
下列属于C语言合法的字符常数是()。
支持子程序调用的数据结构是()。
以下说法正确的是()。

随机试题

简述金融期权的概念和期货的特点。
将一个图片sky．jpg作为一个超链接，链接到百度。
嗜睡是最轻的意识障碍，不会出现的是（）
既能祛风湿，又能强筋骨，还能利水消肿的药物是
关于建筑材料采购合同交货日期的说法，错误的是()。
教育科学研究的来源有()。
“守株待兔”错在()。
Itwasthedistrictsportsmeet.Myfootstillhadn’thealed(痊愈)froma(n)【36】injury.Ihad【37】whetherornotIshouldattendthe
Whatisthereserverequirement?______.
Aswecansee,Kelvinhashadastrict______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；

有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf

有以下程序段：#include＜stdio．h＞intj;floaty；charname[50]；scanf(’’％2d％f％s’’，&j，＆y，name)；当执行上述程序段时，从键盘上输入55566

以下叙述中正确的是

对下列二叉树进行前序遍历的结果是

下列属于C语言合法的字符常数是()。

支持子程序调用的数据结构是()。

以下说法正确的是()。

简述金融期权的概念和期货的特点。

将一个图片sky．jpg作为一个超链接，链接到百度。

嗜睡是最轻的意识障碍，不会出现的是（）

既能祛风湿，又能强筋骨，还能利水消肿的药物是

关于建筑材料采购合同交货日期的说法，错误的是()。

教育科学研究的来源有()。

“守株待兔”错在()。

Itwasthedistrictsportsmeet.Myfootstillhadn’thealed(痊愈)froma(n)【36】injury.Ihad【37】whetherornotIshouldattendthe

Whatisthereserverequirement?______.

Aswecansee,Kelvinhashadastrict______.

若有以下程序#includemain(){intk=3：voidsp(inta){intb=2；sp(＆k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)