首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-17
61
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”
不属于VBA提供的程序运行错误处理的语句结构是
在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:
在考生文件夹下,存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个临时表对象“tFemp”。试按以下要求完成设计。(1)创建一个查询,按所属院系统计学生的平均年龄。
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
对数据表进行筛选操作的结果是
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为
下列选项中,不是Access窗体事件的是
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的
用于获得字符串S从第3个字符开始的2个字符的函数是
随机试题
处于成长期、具有良好发展前景的企业通常会产生()
下列哪项不是DSA设备中X线高压发生装置所需具备的性能
A.直立性低血压B.低钾血症C.胃肠道反应D.高钾血症E.嗜睡ACE抑制剂的不良反应是
A.第3腰椎B.髂前上棘与脐连线中点C.两髂前上棘连线中点下方3cmD.足侧倾斜15°,耻骨联合上3cmE.头侧倾斜20°一25°,两髂前上棘连线中点腰椎正位中心线为
甲向乙借款2万元,约定以甲的摩托车做质押,由于甲要用摩托车拉货,于是乙同意甲暂不向其交付摩托车。甲在拉货中,摩托车发生损坏,甲将摩托车交给丙修理,由于修理好后,甲拒不交纳修理费,故丙将该摩托车留置。现甲、乙约定的还款日期已至,甲无力偿还2万元欠款,乙要求行
中证基金指数系列包含()。
()是指专为暂时无法在主板上市的创业型企业、中小企业和高科技产业企业等需要进行融资和发展的企业提供融资途径及成长空间的证券交易市场。
我国1987年深圳“锦绣中华”的建成开业,开创了我国主题公园的历史。
关于耶克斯一多德森定律,下列说法错误的是()。
《刑法》第389条:“为谋取不正当利益,给予国家工作人员以财物的,是行贿罪。在经济往来中,违反国家规定,给予国家工作人员以财物,数额较大的,或者违反国家规定,给予国家工作人员以各种名义的回扣、手续费的,以行贿论处。因被勒索给予国家工作人
最新回复
(
0
)