首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-06-06
75
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/Kl0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询,查找并显示学生的“姓名”、“课程名”和“成绩”3个
在考生文件夹下有一个数据库文件“samp2.aecdb”,其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”,请按以下要求完成设计。创建一个查询,将所有学生的“班级编号”、“学号”、“
要将计算控件的控件来源属性设置为计算表达式,表达式的第一个符号必须是
下列运行宏方法,错误的是
下列关于SQL命令的叙述中,正确的是( )。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“。mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:(1)
(1)有一个名为samp1.accdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型,长度为6,并对应职工号添加其姓名,见下表:(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏起来。
在企业中,职工的“工资级别”与职工个人“工资”的联系是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
随机试题
下列会发生再分布的药物是
公式“=MAX(1.2.3,4,5)”的值为()
根据伤亡事故处理规定,伤亡事故处理工作一般应当在______日内结案。
我国《公民道德建设实施纲要》提出了职业道德的主要内容,即爱岗敬业、诚实守信、办事公道、服务群众、奉献社会。其中,()是职业道德的出发点和归宿。
银行业从业人员应当对客户披露的、有关其所在机构代理销售的产品的信息有()。
某企业月初结存材料的计划成本为40000元,成本差异为超支差200元:本月入库材料的计划成本为60000元,成本差异为节约差600元。当月生产车间领用材料的计划成本为70000元。当月生产车间领用材料应负担的材料成本差异为()元。
①它发轫于明清之际,贯穿清朝一代,其发展历程颇具启示意义②因而,盛京文化兼有清文化源头及清留都文化的双重内容③最初它仅指沈阳城一地,随历史演进,而成盛京(奉天)地区、陪都地方,范围所及已囊括东北全境④“盛京文化”,指清代盛京地区以满族为主体的各族共创
2021年9月7日,我国在太原卫星发射中心成功发射高光谱观测卫星。该卫星的使命是对我国大气、水体、陆地环境进行高光谱观测。下列与此有关的说法错误的是()。
A.Thedisastrousimpactonbiodiversity.B.Humanpopulationgrowthworsenstheproblem.C.Whatislandconversion?D.Protecteda
A、Hewantsmoresalary.B、Hedoesn’tlikethenewposition.C、Heisdeterminedtorefusetheoffer.D、Heisnotsureabouthisp
最新回复
(
0
)