首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-17
62
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T
在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“sampl．accdb”。在“sampl．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。(1)创建一个查询，查找并显示6月份入住客人的“姓名”、“房问号”、“电话”和“入住日期”4个字段的内容，将查询命名为“q
在考生文件夹下，有一个数据库文件“sampl．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计。1．创建一个名为“m
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：(1)设置数据表显示的字号大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
已知程序段：Sum=0Fori=1t010step3Sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为
随机试题
根据《行政处罚法》规定法律、法规授权的具有管理公共事务职能的组织可以在法定授权范围内实施行政处罚（）
某普通合伙企业的合伙协议约定:合伙企业事务由甲全权负责,乙、丙合伙人不执行合伙事务,故对合伙企业的亏损不必承担责任。此项协议条款是符合有关法律规定的。()
关于肺内血管的描述，错误的是
下列()民事诉讼案件的生效判决，人民检察院应当提出抗诉。
在采用收益还原法计算附着有建筑物的土地价格时，需要遵循最有效使用原则，将土地收益从房地收益中分离出来。()
房地产企业向居民以分期付款的方式销售住房，该信用形式属于()。
《农桑衣食撮要》
甲16周岁，无业，依靠父母生活。某日，甲向朋友乙借款2万元，用其中的1万元买了名牌包送给男友丙。用200元为自己的手机充值，用余款购买了一张美发店的消费卡。下列选项中，正确的是()。(2015一专一28)
不能正确表示数学式的表达式是
Agrowingnumberofcompaniesarenowtryingtoserve"segmentsofone".Theyattemptto______theirofferandcommunicationtoe
最新回复
(
0
)
