首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-06-30
62
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
设置复选框中或单选按钮的标题对齐方式的属性是______。
在窗体上画一个命令按钮(其名称为Command1),然后编写如下事件过程:PrivateSubComnmnd1_Click()Dima(5,5)AsIntegerDimiAsInteger,jAsInteger
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后,如果在文本框中输入字符,则立即在标签中显示相同的内容.以下可以实现上述操作的事件过程是______。
栈和队列______。
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为______。
若有一个动态数组a有两个元素a(0)和a(1),现要令数组a有三个元素a(0)、a(1)和a(2),则应当使用【】语句。
下面控件中,用于将屏幕上的对象分组的是
为了使标签Lahel1显示文字“姓名”,可把Label1的______属性设置为“姓名”。
循环链表的主要优点是()
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
用图表示錾削时的前角、后角、楔角和切削角。
患者,男性,65岁。高血压10年,近半年来经常半夜胸闷、胸痛发作,起床活动后好转,诊断应考虑为
失用症是指
用于盖髓剂的氢氧化钙制剂的pH为
下列有关胆管的功能描述正确的是
以下属于地面气象观测资料选择调查项目的是()。
以烹制山珍野味著称的是()。
根据我国《婚姻法》的相关规定,因下列情形导致离婚的,无过错方有权请求损害赔偿的是:
若4x4一ax3+bx2-40x+16是完全平方式,ab<0,则a,b分别等于().
Forthispart,youareallowed30minutestowriteashortessayentitledArtEducationCoursesinColleges.Youshouldwriteat
最新回复
(
0
)