首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2021-02-23
63
问题
某二叉树的中序序列为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/OWSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Commandl,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimYAsIntegerx=20Y=2f=x*YEndF
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框,,并在命令按钮中编写如下事件代码:PrivateSubCommand1Click()str1="981765"str2="65"n=Instr(str1,str2)M
如果希望打印报表时,在每页底部显示页码,则设计时应将其置于
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
将E.R图转换为关系模式时,E-R图中的实体和联系都可以表示为
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体标题设置为“显示/修改用户口
考生文件夹下存在一个数据库文件“samp3.accdb”,桌面已经设计好表对象“tStud”,同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为:“
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。分析表对象“销售业绩表”的字段构成、判断并设置其主键。
下面属于黑盒测试方法的是
下列关于宏和宏组的叙述中,错误的是()。
随机试题
TheValuableTeethHereisastorytoldaboutanAmericangeneralwhowasaveryimportantfigure(人物)intheAmericanarmy
人民法院受理某甲抢劫案件,开庭时,公诉人出庭公诉,没有委托辩护人,并查明某甲在案件受理后刚满18周岁。人民法院如何为某甲指定辩护人?
某宗房地产的净收益为每年50万元,建筑物价值为200万元,建筑物的资本化率为12%,土地的资本化率为10%,该宗房地产的价值为()。
当力P直接作用在简支梁AB的中点时,梁内的σmax超过许用应力值的30%。为了消除过载现象,配置了如5—5—27图所示的辅助梁CD,试确定此辅助梁的跨度a为()m。
()是一种低价格策略,即在新产品投入市场时,价格定得较低,快速占据市场空间。
税收的基本特征是指税收的(),通常被简称为税收的“三性”。
进度控制的技术措施主要包括()。
设A是3阶非零矩阵。满足A2=A,且A≠E,则必有()
A、 B、 C、 B本题考查介词under,由“你知道桌子下面是谁的包吗?”可知正确答案为B。要听懂underthetable。
NormanBorlaug:’FatheroftheGreenRevolution’Fewpeoplehavequietlychangedtheworldforthebettermorethanthisru
最新回复
(
0
)