首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
admin
2021-04-27
72
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/dwSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。创建一个查询，查找并统计在职教师按照职称进行分类的平均年龄，然后显示出标题为“职称”和“平均年龄”的两个字段内容，将查询命
学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
关系数据模型的三个组成部分中不包括
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
软件系统总体结构图的作用是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
结构化程序设计强调
能产生宏操作的是
在“职工表”中有一个“电话号码”字段，若要确保输入的电话号码格式为：xxx-xxxxxxxx，则应当进行的操作是
必须输入任一字符或空格的输入掩码是()。
随机试题
下列传记作品中，带有寓言色彩的是()
学生的学习风格一经形成，就具有持久性和稳定性，但有高低、好坏之分。()
A．IgG型多发性骨髓瘤B．IgA型多发性骨髓瘤C．IgD型多发性骨髓瘤D．IgE型多发性骨髓瘤E．轻链型多发性骨髓瘤淀粉样变性较易见于
导游人员在接待海外华人、华侨及港澳台旅游者时，导游讲解要高雅，特别注意要讲究导游技法。()
一般资料：张某，女性，19岁，大学一年级学生。案例介绍：张某上大学近一年来，学习认真，成绩良好，很乐于助人，人际关系良好，是班里的团支部副书记。张某平常非常爱干净，内、外衣服每日要换洗，枕巾、床单、被单等也要每日一换。为此耽误了许多时间，也把自己搞
高房价、高医药费完全打乱了正常的家庭消费结构。由于远期支出的不确定性．人们只好在近期扩大储蓄，以规避可能的社会风险。在当前经济形势下，这一状况()。
Whatisthemaintopicofthetalk?
A、Ithasbeenfinished.B、Itwillbepublishedthismonth.C、Itcontainsmanydetectivestories.D、Itranksthetopofbestselle
TodayI’vereturnedtoChicagotodiscussanotherissuerelatingtooursecurity,andthat’stheneedforustoimprovetheheal
FrenchDefenseMinisterMicheleAlliot-Mariesayshergovernmentis【B1】______tohelptrainIraq’spoliceandmilitarybutrules
最新回复
(
0
)
