首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2021-02-23
72
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
在数据库中,数据模型包括数据结构、数据操作和
可以插入图片的字段类型是
在SELECT语句中,WHERE引导的是
在VBA中,实现窗体打开操作的命令是
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
算法空间复杂度是指()。
下列关于算法复杂度描述正确的是()。
随机试题
有抗渗要求的混凝土,应优先选用()。
推进角通常是接近零度,可以通过_______来调整推进角。
风湿性心肌炎肥厚型梗阻性心肌病
属于工程项目综合管理目标体系特征的有()。
( )要求督导者向被督导者提供心理和情感上的支持,促使被督导者感到自我的重要性与价值感。
某人错误率很低,存解决高层次问题时占优势,他属于()认知风格。
下列条件不等式成立的是().
建筑物区分所有权的内容包括()
故宫,又名紫禁城,为明清共二十四位皇帝统治中国近500年的皇宫。它位于北京市中心,在天安门广场的北侧,形状为长方形。南北长960米,东西宽750米,占地72公顷,总建筑面积达15万平方米。故宫是世界上现存规模最大、最完整的古代木构宫殿。它分为外朝和内廷两部
A、Becauseitstimulatesyournerveactivity.B、Becauseitkeepsyoucalm.C、Becauseitstrengthensyourmemory.D、Becauseitimp
最新回复
(
0
)