首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2015-07-27
75
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序颠倒,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树的深度为4,答案选B。
转载请注明原文地址:https://kaotiyun.com/show/t4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序:voidf(intx,inty){intt;if(x<y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5
关系数据库管理系统能实现的专门关系运算包括()。
结构化程序设计的主要特点是()。
若有定义inta=10,b=9,c=8;,接着顺序执行下列语句,变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
设有下列二叉树:对此二叉树先序遍历的结果是
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y);则以下叙述中正确的是
表达式a+b||~c|d的运算顺序是______。
对于循环队列,下列叙述中正确的是
有下列二叉树,对此二叉树中序遍历的结果为()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
随机试题
A.脾肾阳虚证B.肝郁脾虚证C.脾虚气陷证D.脾肾气虚证(2011一89,90题)肛门气坠所属的证候是()
四物汤与归脾汤共有的药是
A.99mTc-DTPAB.邻-131I马尿酸钠C.131I-6-碘代胆固醇D.99mTc-DMSAE.以上都不正确最常用的肾小球滤过型肾动态显像的显像剂是
以下哪一法律职业人员的行为不违反法律职业道德基本准则?()
以募集方式设立的股份有限公司,发起人认购的股份不得少于公司股份总数的()
已实现收益能很好地反映基金的经营成果。()
国际税收协定的基本内容主要包括()。
从事信贷、租赁的外商投资企业可以逐年按照年末放贷余额的()以内,计提坏账准备。
排列顺序。例如:A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA他们不想要孩子B因为培养一个孩子需要很多钱C这主要是由于收入低
A、Theypunishthosewhointendtodojob-hopping.B、Theyencouragethemtomaketheirownchoice.C、Theysettightrulesandoff
最新回复
(
0
)