某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

admin2020-05-11 52

问题某二叉树的前序序列为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/hsHp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubsV(ByValinAsInteger，11AsInteger)m=m*2n=n-5Printm；nEndSubPriv
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
下面列表框属性中，是数组的是
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别
程序运行时，当用鼠标点击滚动条两端的箭头按钮时，不会产生的结果是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
数据库管理系统中负责数据模式定义的语言是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

扫描表示法的两个关键要素是（）和扫描轨迹。
在_______情况下，计算机系统一定出现了死锁。
急性心肌梗死的治疗措施是
肠结核最主要的感染途径是
利凡诺羊膜腔内注射引产注入利凡诺(　　)
已知三阶方阵A满足：｜A一2I｜=0，｜A一3I｜=0，｜2A+I｜=0，则｜A｜=()。
如图，AD=DB=DC=10厘米，那么，图中阴影部分的面积是多少平方厘米?
有的学生说“因欺诈而为的民事行为无效”。试对该说法加以辨析。
为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。
随着计划生育政策(thefamilyplanningpolicy)的推行和家庭观念的改变，中国传统的家庭规模和结构发生了明显变化。一是独生子女家庭增多，家庭平均人口逐渐下降。二是家庭结构呈现出小型化(miniaturization)趋势，传统的大家庭

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

二级VB

NCRE全国计算机二级

设有如下程序：PrivateSubsV(ByValinAsInteger，11AsInteger)m=m*2n=n-5Printm；nEndSubPriv

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

下面列表框属性中，是数组的是

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

程序运行时，当用鼠标点击滚动条两端的箭头按钮时，不会产生的结果是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

数据库管理系统中负责数据模式定义的语言是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

扫描表示法的两个关键要素是（）和扫描轨迹。

在_______情况下，计算机系统一定出现了死锁。

急性心肌梗死的治疗措施是

肠结核最主要的感染途径是

利凡诺羊膜腔内注射引产注入利凡诺( )

已知三阶方阵A满足：｜A一2I｜=0，｜A一3I｜=0，｜2A+I｜=0，则｜A｜=()。

如图，AD=DB=DC=10厘米，那么，图中阴影部分的面积是多少平方厘米?

有的学生说“因欺诈而为的民事行为无效”。试对该说法加以辨析。

为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。

随着计划生育政策(thefamilyplanningpolicy)的推行和家庭观念的改变，中国传统的家庭规模和结构发生了明显变化。一是独生子女家庭增多，家庭平均人口逐渐下降。二是家庭结构呈现出小型化(miniaturization)趋势，传统的大家庭

利凡诺羊膜腔内注射引产注入利凡诺(　　)