首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2016-09-30
48
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A和D选项。m于中序遍历巾,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项@C@为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fTIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列小题使用如下三个表部门.dbf:部门号C(8),部门名C(12),负责人C(8)职工.dbf:职工号C(10),部门号C(8),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖
下列小题使用如下三个表部门.dbf:部门号C(8),部门名C(12),负责人C(8)职工.dbf:职工号C(10),部门号C(8),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号C(10),基本工资N(8,2),津贴N(8,2),奖
下列小题基于学生表s和学生选课表SC两个数据库表,它们的结构如下:S(学号,姓名,性别,年龄),其中学号、姓名和性别为C型字段,年龄为N型字段;SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段。查询选修课程在5门以上的学生的学
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是()。
下列选项属于栈和队列共同点的是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
对下列二叉树进行前序遍历的结果为()。
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z人栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为()。
下列与队列结构有关联的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
拍粉、粘皮应注意:粉料潮湿________,将导致粉料不能均匀地包裹在原料表面。
A.急性浆液性牙髓炎B.牙髓充血C.慢性闭锁性牙髓炎D.慢性溃疡性牙髓炎E.慢性增生性牙髓炎
颈嵴是
在其他填料填筑前,填石公路路堤最后一层的铺筑层厚度不大于()mm。
下列应填制转账凭证的业务是( )。
确立会计核算空间范围所依据的会计基本假设是( )。
《会计法》规定,对单位直接负责的主管人员和其他直接责任人员可以处2000元以上2万元以下罚款的行为有()。
小赵是负责社区残疾人事务的社会工作者,经过需求评估后发现,社区的一些残疾人在家庭日常生活、出行等方面存在诸多不便,缺乏关心和照顾。小赵拟从中观层面介入,适宜的做法是()
阅读下面的程序:#include<iostream.h>voidmain(){intx;cin>>x;if(x++>5)cout<<x<<endl;else
Whilethetotalnumberoffarmersengagedinagriculturalproductionisbarelyhalf______itusedtobein1959,thesizeofthe
最新回复
(
0
)