首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
22
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为:
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/yWQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
确定一个控件在窗体或报表上的位置的属性是
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是PrivateSubForm_click()DimsumAsInteger,mAsIntegersum=0Dom=InputBox(”输
窗体中有命令按钮commanddl和文本框Textl,事件过程如下:Functionresult(ByValXAsInteger)AsBooleanIfXMod2=0Thenresult=TrueFl
若要在一对多的关联关系中,“一方”原始记录更改后,“多方”自动更改,应启用
在数据表视图中,不能进行的操作是
在宏的条件表达式中,要引用“rptT”报表上名为“txtName”控件的值,可以使用的引用表达式是
下列叙述中正确的是
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
VBA中读文件的语句是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
DWDM(DenseWavelength—DivisionMultiplexing)是()的技术术语缩写。
关于流脑下列哪项是错误的( )
A.虎潜丸合四君子汤B.补肾地黄丸合补中益气汤C.当归补血汤D.八珍汤E.鹿角胶丸
债券发行时,若市场利率低于债券利率,则债券的发行价格往往低于债券的票面价值。()
张先生希望在风险资产和国库券上配置100000元,风险资产的预期收益率为10%,标准差为12%,国库券的收益率为6%,如果张先生希望获得8%以上的目标收益率,同时标准差控制在8%以下,那么下列说法正确的是()。
人民英雄纪念碑及其名称、碑题、碑文、浮雕、图形、标志等受法律保护。()
教育目的、培养目标、课程或教学目标构成学校教育的层次结构。()
这不奇怪,普通民众的宗教狂热惯常地拒绝理性,迟早会滑入荒唐的_____________之中,于是它也快速地产生质变,回归于原始宗教的愚昧状态,失去了内在的精神力量和外部的传播力量,_______________。依次填入划横线部分最恰当的一项是(
某省妇女儿童占全省总人口的三分之二。如果妇女是指所有女性人口,儿童是指所有未成年人口,并且对任意年龄段,该省男女人口数量持平。上述断定能推出以下哪项结论?
Beingapopstarcanbequiteahardlife,withalotoftravelling______heavyschedules.
最新回复
(
0
)