首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-10-23
46
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/VPLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上添加一命令按钮,其名为Command1,然后编写代码如下。privateSubCommand1_Click()Dimarr(5)AsInteger,arr1(5)AsIntegern=3Fori=1To5arr(i
在窗体上画一个命令按钮command1和两个文本框,名称分别为Text1和Text2。编写如下两个事件过程:DimStr1AsString,str2AsStringPrivateSubform_load()Text1.Text="
下列叙述中,不属于测试的特征的是
要将Form2作为无模式对话框打开,且随窗体Form3最小化而最小化,随Form3关闭而关闭,相应的Show语句为______。
文本框的SerollBars属性设置为非零值,却没有效果,原因是
下列叙述正确的是
下列的For语句循环体要执行50次,请填空。Fork=______To-7Step-3
软件复杂性度量的参数包括______。
设有数组定义语句:Dima(5)AsInteger,Listl为列表框控件。下列给数组元素赋值的语句错误的是()。
随机试题
与痰饮有关的脉象有
割裂物质和意识的关系,在理论上会导致()
A.Hb<90g/LB.Hb<100g/LC.Hb<110g/LD.Hb<120g/LE.Hb<145g/L新生儿贫血标准是
兴奋性突触后电位的形成主要是由于
伴高血压的支气管哮喘发作的首选药是
化学药品标签上有效期的标注格式正确的是
何某为自己3岁的儿子投保一份健康保险,受益人指定是自己的儿子,在这份保险合同中,关系人是( )。
下述情形中,委托方在涉税服务期限内不可单方面终止代理行为的是()。
多年以来,老师已著作等身,那些森林般青翠、幽深的散文,蓊蓊郁郁地,__________了我心底最萧索的季节。她笔下炼过的字,锻过的句,一刀一斧___________一座座关于“生”的雕塑,那种文字不是平面的,而是雕塑一般——固体的、具象的、静默而至美的。填
在VisualFoxPro6.0中,建立查询可用______方法
最新回复
(
0
)