首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
22
问题
某二叉树的中序序列为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://jikaoti.com/ti/dT20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
断点的功能是【】。
产生宏操作应()。
如果想在已建立的"tSalary"表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的()。
下列选项中可以得到“3*7=21”结果的VBA表达式为()。
下列SQL查询语句中,与下面查询,设计视图所示的查询结果等价的是()。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
在SQL查询中使用WHERE子句指出的是______。
以下是某个报表的设计视图。根据视图内容,可以判断出分组字段是
VBA编程中,要得到[15,75]上的随机整数可以用表达式【】。
随机试题
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger,YAsIntegerx=InputBox(“输入第一个数”)Y=InputBox(“输入第二个数”)Cal
衣原体诊断不包括下列哪项
女性,18岁,甲状腺弥漫性肿大,无突眼,甲状腺摄碘试验:2小时25%,24小时50%。清晨空腹测定脉搏70次/分,血压16/10kPa(120/80mmHg),SPECT检查甲状腺无结节,最可能的诊断是
切面韧皮部有红棕色至黑棕色分泌物,与木质部相间排列呈数个同心性椭圆形环或偏心性半圆形环的药材是()。
电力系统中,330kV并联电抗器的容量和台数选择,下列因素中可不考虑的是()。
有关可靠性与设计方法的说法,下列()项是正确的。
债贷组合遵循的模式是()。Ⅰ.融资统一规划Ⅱ.信贷隔离授信Ⅲ.动态长效监控Ⅳ.全程风险管理
对于有专利保护的新产品,企业在其导入期应选择的价格策略为()。
如何看待学前期独生子女社会性发展?
Thesentence"...governmentofthepeople,bythepeople,forthepeople,shallnotperishfromtheearth"comesfrom
最新回复
(
0
)