首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
admin
2017-06-22
51
问题
某二叉树的中序序列为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/Z4gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果不指定对象，Close基本操作关闭的是()。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
以下有关宏操作的叙述正确的是()。
下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
按照“先进后出”原则组织数据的数据结构是()。
在关系运算中，投影运算的含义是()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i
在SQL，查询中，若要取得“学生”数据表中的所有记录和字段，其SQL，语法为()。
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
随机试题
动机
我国对媒介广告经营活动进行管理的行政机构是【】
室性心动过速最准确的心电图诊断证据是
甲企业向乙银行贷款，还款日期为2016年12月31日。丙企业为该债务提供保证担保，但未约定保证方式和保证期间。后甲企业与乙银行协商，将还款期限延至2017年12月31日，但未征得丙企业的书面同意。2018年1月，甲企业到期仍不能偿还债务，乙银行遂要求丙企业
在巴甫洛夫的经典实验中．铃声是作为强化物而出现的。()
转型经济体2008年的出口增长率()。
(2012联考上70)左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。
(1)将数据库“成绩管理”添加到项目“xm”中；(2)永久删除数据库中的表“course1”。(3)将数据库中表“score1”变为自由表。(4)为表“student”建立主索引，索引名和索引表达式均为“学号”。
局域网的英文缩写是()。
BeforeChristmasMr.Smithbroke(折断)hisrightlegandhadtostayinhospital.Whenhewasthere.healwaysaskedhisdoctorw
最新回复
(
0
)
