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

admin2020-05-19 88

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。
有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是()。
有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。
若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

随机试题

开角型青光眼的危险性在于
项目决策分析与评价所推荐方案概述与分析评价的结论包括()。
企业购置计算机硬件所附带的、未单独计价的软件，应单独作为固定资产管理。()
因税务机关的责任，导致纳税人、扣缴义务人未缴或者少缴税款的，税务机关在()内可以要求纳税人、扣缴义务人补缴税款，但不得加收滞纳金。
轨道工程，应按()的不同，分别计算工程量。
关于ETF的描述，错误的是(　　)。
()是学校课外活动的主体部分，学校应高度重视，分科组织落实。
甲路过某湖泊时看到乙投河自尽，立刻问旁边小商店店主丙借了一件救生衣，然后跳入湖中将乙救上岸。由于一时疏忽忘记把手机放在岸边导致手机进水，救生衣也被一块石头划破。据此，下列选项中说法正确的是()
人们在社会交往和公共生活中应遵守的最基本的道德规范是()
AnswerquestionsbyreferringtothefollowingarticleaboutIstanbul.　　Note:Whenmorethanoneanswerisrequired,thesemay

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是()。

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。

若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

开角型青光眼的危险性在于

项目决策分析与评价所推荐方案概述与分析评价的结论包括()。

企业购置计算机硬件所附带的、未单独计价的软件，应单独作为固定资产管理。()

因税务机关的责任，导致纳税人、扣缴义务人未缴或者少缴税款的，税务机关在()内可以要求纳税人、扣缴义务人补缴税款，但不得加收滞纳金。

轨道工程，应按()的不同，分别计算工程量。

关于ETF的描述，错误的是(　　)。

()是学校课外活动的主体部分，学校应高度重视，分科组织落实。

甲路过某湖泊时看到乙投河自尽，立刻问旁边小商店店主丙借了一件救生衣，然后跳入湖中将乙救上岸。由于一时疏忽忘记把手机放在岸边导致手机进水，救生衣也被一块石头划破。据此，下列选项中说法正确的是()

人们在社会交往和公共生活中应遵守的最基本的道德规范是()

AnswerquestionsbyreferringtothefollowingarticleaboutIstanbul.　　Note:Whenmorethanoneanswerisrequired,thesemay

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

二级C语言

NCRE全国计算机二级

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；printf("％d＼n"，m)；}程序的运行结果是()。

有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。

若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

开角型青光眼的危险性在于

项目决策分析与评价所推荐方案概述与分析评价的结论包括()。

企业购置计算机硬件所附带的、未单独计价的软件，应单独作为固定资产管理。()

因税务机关的责任，导致纳税人、扣缴义务人未缴或者少缴税款的，税务机关在()内可以要求纳税人、扣缴义务人补缴税款，但不得加收滞纳金。

轨道工程，应按()的不同，分别计算工程量。

关于ETF的描述，错误的是( )。

()是学校课外活动的主体部分，学校应高度重视，分科组织落实。

甲路过某湖泊时看到乙投河自尽，立刻问旁边小商店店主丙借了一件救生衣，然后跳入湖中将乙救上岸。由于一时疏忽忘记把手机放在岸边导致手机进水，救生衣也被一块石头划破。据此，下列选项中说法正确的是()

人们在社会交往和公共生活中应遵守的最基本的道德规范是()

AnswerquestionsbyreferringtothefollowingarticleaboutIstanbul. Note:Whenmorethanoneanswerisrequired,thesemay

有以下程序：#include＜stdio．h＞typedefstruet{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；c．b+=1；c．p+=2：}main(){inti；Aa={1，2}；

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

关于ETF的描述，错误的是(　　)。

AnswerquestionsbyreferringtothefollowingarticleaboutIstanbul.　　Note:Whenmorethanoneanswerisrequired,thesemay