首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-04-13
53
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根结点。中序序列为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。同理E为F根结点,F为G根结点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ZF0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计好窗体对象"fSys"。请在此基础上按照以下要求补充"fSys"窗体的设计:(1)将窗体的边框样式设置为"对话框边框",取消窗体中的水平和垂直滚动条、记录选择器、导航按钮(导航按钮)、分隔
在考生文件夹下有一个数据库文件"samp2.mdb",里面已经设计好表对象"tTeacher"、"tCourse"、"tGrade",请按以下要求完成设计:(1)创建一个查询,查找三月份上课的信息,并显示"教师姓名"、"职称"、"学院"、"课程ID"、"
考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计:(1)将报表"rEmp"按照聘用时间的年代分组排列输出,同时在其对应
表达式Fix(-3.25)和Fix(3.75)的结果分别是()。
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示学生的“姓名”、“课程名”和“成
表达式“B=INT(A+0.5)”的功能是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“退出”按钮的单击事件代码,试按以下功能要求补充设计。单击“退出”按钮(名为“bt2
下面对软件测试和软件调试有关概念叙述错误的是
下面不属于软件测试实施步骤的是
下面不属于软件测试实施步骤的是
随机试题
第一次将毛泽东思想确立为党的指导思想并载入党章的是()
创作“问题小说”的作家是()
环境污染诱发的疾病不包括
A.中脘、天枢B.肝俞、膈俞C.足三里、三阴交D.中脘、足三里E.合谷、太冲缺乳因失血过多所致者,应配合的腧穴是
护士为患者吸痰时发现痰液黏稠不易吸出,错误的处理措施是
地下工程的防水构造中,下列哪个部位不能单独使用遇水膨胀止水条作为防水措施?[2004年第067题]
鼠标是微机的一种()。
社会主义初级阶段的主要矛盾是________,解决初级阶段主要矛盾的根本途径是________。
资本主义国家法律制度的核心是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
最新回复
(
0
)