首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-17
65
问题
某二叉树的中序序列为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://www.kaotiyun.com/show/UFcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在当前数据库中,对表“employee”做一个备份,命名为表“tEmp”。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“taddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre
在考生文件夹下,“sampl.accdb”数据库文件中己建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:(1)分析表对象“tScore”的字段构成、判断并设置其主键。(
在考生文件夹下,“saanpl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“tTest”)。试按以下要求,完成表和窗体的各种操作:(1)分析表对象“销售业绩表”的字段构成、判断并
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
下列变量名中,合法的是
能够实现从指定记录集里检索特定字段值的函数是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求,完成表的编辑:将“出厂价”字段的格式属性设置为货币显示形式。
随机试题
休克时血糖升高的原因是
各种休克的共同病理生理改变是
关于口腔黏膜,以下哪项是错误的
患者,男性,40岁,刷牙出血2年,冷热刺激酸痛,无自发痛,下前牙咬合无力半年。检查:CI-S为3,牙龈充血肿胀,下前牙松动I度,牙龈萎缩2mm,上、下磨牙牙周袋深4~5mm,初步诊断应
()是药品招标采购的行为主体。
在要约收购上市公司方式下,收购人在依照规定报送上市公司收购报告书并公告收购要约后,即可在收购要约的期限内实施收购。根据《证券法》的规定,收购要约的期限为()。
根据埃里克森的社会心理发展理论,大学生的主要发展任务为()。
七音十二律长期以来被默认为是西方创建的。下列对造成这种现象的根本原因,理解准确的一项是:下列对“古代中国的音律和天文知识,有着密不可分的关系”理解不正确的一项是:
[A]Whathavetheyfound?[B]Isittruethatlaughingcanmakeushealthier?[C]Sowhydopeoplelaughsomuch?[D]Whatmakes
J.Manin认为,回顾数据库的应用发展史,有两类数据库,即应用数据库和【】。
最新回复
(
0
)