首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-06-30
35
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的后序序列为DCBGFEA,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/n0Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计的3种基本结构分别是顺序、选择和______。
在窗体上有一个文本框控件,名称为TextTime,一个计时器控件,名称为Timer1。要求每一秒在文本框中显示一次当前的时间。PrivateSubTimer1TextTime.Text=TimeEndSub在
结构程序设计的3种结构是______。
以下叙述中正确的是
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种;前序遍历、【】遍历和后序遍历。
下列语句用来设置窗体Forml的属性,其中在运行时不能正确操作的语句是
下列叙述中,不属于软件需求规格说明书的作用的是______。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
在场站施工图中,输送介质可标注名称或介质代号。()
气雾剂按医疗用途分类不包括
《招标投标法》规定,投标人相互串通投标或者与招标人串通投标的,投标人以向招标人或者与招标人串通投标的,投标人以向招标人或者评标委员会成员行贿的手段谋取中标的,中标无效,有违法所得的,将处以()。
LogisticsSystem1.Alogisticssystemconsistsofdifferentfunctionsandactivities,suchasthefollowing:Customerservice
近日,火星车在加勒陨坑拍摄的图像发现,火星陨坑内的远古土壤存在着类似地球土壤裂纹剖面的土壤样本,通常这样的土壤存在于南极干燥谷和智利阿塔卡马沙漠,这暗示着远古时期火星可能存在生命。以下哪项如果为真,最能支持上述结论?
试述交换机的存储转发方式和直通转发方式的优缺点。
A、 B、 C、 D、 C
以下命令中能够正确地画出矩形的是()。
Nowadays,thereisanewtrendamongcollegestudents.Manyofthemhavemovedouttoliveoutsidethecampus,someforlove,an
A、TohonorSwissheroeswhodiedinthewar.B、ToshowSwitzerlandwasneutral.C、TopaytributetoSwitzerland.D、Toshowgrati
最新回复
(
0
)