首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2017-12-13
34
问题
某二叉树的前序序列为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://jikaoti.com/ti/hO30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生口为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetdb=Curren
在报表中对学生按"学院"分组,若文本框的"控件来源"属性设置为"=count(*)",下列关于该文本框的叙述中,正确的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
下列数据结构中,不能采用顺序存储结构的是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
下列哪一条不属于数据库设计的任务?()
关系数据库管理系统中所谓的关系指的是( )。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Re
数据库中对概念模式内容进行说明的语言是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
原核生物蛋白质合成起始因子IF-3
A.术后24小时内B.术后24小时后至数月C.术后6个月以后D.术后1年以后E.术后3年以后肾移植后超急性排斥反应发生在
组成翼点(中医的太阳穴)的骨是
使用CT增强扫描主要目的是
迟脉主沉脉主
对犯罪分子只能判一种主刑;对同一犯罪行为只能在主刑之后判处一个或两个以上的附加刑。()
下列有关信息保密的说法,不正确的是()。
下列属于低碳生活方式的是()。
一、注意事项1.申论考试与传统的作文考试不同。是分析驾驭材料的能力与表达能力并重的考试。2.作答参考时限:阅读资料40分钟.作答110分钟。3.仔细阅读给定的资料。按照后面提出的“作答要求”依次作答在答题纸指定位置。4.答题时请认准题号。避免答错位
TheLondon2012sustainabilitywatchdogembroiledinarowoverthesportsshipoftheOlympicStadiumbyDowChemicalistopush
最新回复
(
0
)