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

admin2020-05-19 36

问题已知二叉树后序遍历序列是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＞struettt{intx；struettt*y；}*p；struettta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；p=a：for(i
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
以下不合法的字符常量是()。
下列定义数组的语句中错误的是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
有以下程序：#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)；}程序的运行结果是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n
若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。
有以下程序#includeintf(intn)；main(){inta=3，s；intf(intn){staticinta=1；s=f(a)；n+=a
负责数据库中查询操作的数据库语言是

随机试题

在地籍图上应表示的地籍要素包括()。
按照合同的约定，2007年1月1日发包方应该向承包方支付工程款，但没有支付。2007年7月1日至8月1日之间，当地发生了特大洪水，导致承包方不能行使请求权。2007年12月3日，承包方向法院提起诉讼，请求发包方支付拖欠的工程款，2007年12月31日法院做
防火分隔水幕宜采用雨淋式水幕喷头，其供水强度不应小于()L／(s．m)。
下列关于债券的分类的表述，错误的是()。
自主神经系统的功能是()。
冬天洗衣服，乍洗很凉，过一段时间感觉也就不那么明显了，这是一种()现象。
如果你到过杭州，一定不会忘记那条文艺范儿十足的地铁。壁画泥雕、水墨石凳……无处不在的“江南风”让人们在地下空间也能欣赏到风景。但你可曾知道，为留住这些文化记忆，舍弃的广告收入每年至少有2000万元。可惜，许多城市规划者并不愿为公共文化空间买单，商业利益的诱
Icanhardly______thedifferencebetweenthesetwowords.
LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage
WhatisthepossiblemasonforthecandidatesfailtogetjobsattheBBC?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞struettt{intx；struettt*y；}*p；struettta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；p=a：for(i

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

以下不合法的字符常量是()。

下列定义数组的语句中错误的是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

有以下程序：#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)；}程序的运行结果是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n

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

有以下程序#includeintf(intn)；main(){inta=3，s；intf(intn){staticinta=1；s=f(a)；n+=a

负责数据库中查询操作的数据库语言是

在地籍图上应表示的地籍要素包括()。

防火分隔水幕宜采用雨淋式水幕喷头，其供水强度不应小于()L／(s．m)。

下列关于债券的分类的表述，错误的是()。

自主神经系统的功能是()。

冬天洗衣服，乍洗很凉，过一段时间感觉也就不那么明显了，这是一种()现象。

Icanhardly______thedifferencebetweenthesetwowords.

LanguageandHumanityLanguageispowerfulanditcanhelpusdoorgetthingsaswewish.LanguageasaborntraitLanguage

WhatisthepossiblemasonforthecandidatesfailtogetjobsattheBBC?

有以下程序：#include＜stdio．h＞struettt{intx；struettty；}p；struettta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；p=a：for(i