首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-05-11
72
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/hsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设一个工程由两个窗体组成,其名称分别为Fornml和Fornm2,在Fornml上有一个名称为Command1的命令按钮。窗体Fornml的程序代码如下:PrivateSubCommand1_Click()PrivateSu
下列针对框架控件的叙述中,错误的是
在窗体上画一个命令按钮,名称为Command1,然后编写如下代码:OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsInteger
在考生文件夹下有一个工程文件sjt5.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in5.dat文件中的100个0~999之间的整数读入数组a中;②单击“计算”按钮,则对这100个整数中的所有水仙花数(当一个数的值等于该数中
结构化程序设计的基本原则不包括( )。
以下关于VB特点的叙述中,错误的是
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
数据库管理系统是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列对于软件测试的描述中正确的是
随机试题
价值型股票基金与成长型股票基金相比()。
患者,男性,34岁,右下颌下区无痛性质软肿物发现3个月,表面皮肤正常,口内检查亦未见异常。行下颌下手术时见肿物呈囊性,术中囊壁破裂。流出黏稠而略带黄色蛋清样液体,遂将囊壁及下颌下腺一并摘除,但术后不久囊肿复发。该病的最佳治疗方法是
妇科检查前护理错误的是()。
案情:甲欲购买房屋若干,遂于2005年5月1日到乙房地产公司售楼处了解乙开发建设的A楼盘情况。乙的销售人员称楼盘销售火爆,房屋成交量已达房屋总量的80%以上,如果甲不及时购买,可能再也买不到该楼盘的房屋,即使能买到,也要多支付10%以上的房款。甲领取了楼盘
环境噪声现状评价中,需图示说明的内容有()。
票据基础关系是形成票据关系的原因和前提,但是,票据关系一经形成,就与基础关系相分离。()
下图甲示突触的亚显微结构,a、d分别表示两个神经元的局部。下列与此相关的表述中正确的是()。
对多血质的学生,教师在教育时应着重注意培养其当机立断的性格。()
宋朝初年的最高行政机构是()。
A—TopStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Editor’sPicksF—LatestInJobsG—HighlightsH—LetterstoEdito
最新回复
(
0
)