首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-04-07
18
问题
已知二叉树后序遍历序列是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/at8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
对于while、do…while循环结构,正确的说法是()。
下面______机制允许对一个函数名给出多个函数定义
下面程序的运行结果是#include<iostream.h>intfun(inta[],intn){intresult=1;for(inti=1;i<n;i++)
在下面的4个关键字中用来说明虚函数的是
下列函数中,()是对文件进行写操作的。
按照标识符的要求,下列选项中,()符号不能组成标识符。
下列字符串中可以用作C++语言标识符的是()。
下面关于成员函数重载运算符和友元函数重载运算符相同的是
设有以下语句,对a数组元素的引用中(其中0<=i<10)不正确的是inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
随机试题
简述我国刑法对国外犯的适用原则。
下列选项中有利于你在接打电话时形成积极个性的是
原用2区砂,采用3区砂时,宜适当降低_______,以保证混凝土拌合物的_______。
A.下颌前弓区B.远中颊角区C.颊侧翼缘区D.磨牙后垫区E.舌侧翼缘区下半口义齿固位的重要部分是
根据《工程建设监理单位资质管理试行办法》,不分等级的是工程监理企业()资质。
下列记账凭证中,不能据以登记银行存款日记账的是()。
下列词语中,字形和画线字的读音全部正确的一项是()。
事物发展的过程,都经由()两种状态。
4,9,16,25,()。
Ifyou’reinvitedtoafriend’shomefordinner,keepinmindtheserulestobepolite.Firstofall,arriveontime(butnotea
最新回复
(
0
)