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

admin2019-08-22 769

问题某二叉树的前序序列为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://www.kaotiyun.com/show/SzTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+kIfi＞10ThenExitDoLoopPrintiEndSub
在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
某系统结构图如下图所示该系统结构图的宽度是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则
设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
某系统结构图如下图所示该系统结构图的深度是()。
对下列二叉树进行前序遍历的结果为()。

随机试题

川楝子的归经是
动圈式温度表中的张丝除了产生反作用力矩和起支撑轴的作用外，还起导电的作用。()
有一则《蜗牛散步》的寓言是这样写的：上帝给了人一个任务，叫人牵着一只蜗牛去散步。蜗牛已经在尽力地爬了，但每次总是只能挪动那么一点点。人拉它，催它，吓唬它，责备它，甚至踢它，蜗牛仍然不紧不慢地往前爬。人在极端疲惫、懊恼之余，开始向上帝抱怨，为什么叫我牵一只蜗
关于蛋白质变性的叙述正确的是
催化α一氨基酸和α-酮酸之间氨基转移的酶称为
A．叶酸B．次黄嘌呤C．谷氨酰胺D．胸腺嘧啶E．天冬酰胺5—氟尿嘧啶的化学结构类似于
下列选项中哪些属于生产者对产品质量的默示担保义务?()
导游接到讲解任务后，应做好的准备包括()。
梭伦改革的历史背景
Thepassagetellsusthatcats______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+kIfi＞10ThenExitDoLoopPrintiEndSub

在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

某系统结构图如下图所示该系统结构图的宽度是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是

某系统结构图如下图所示该系统结构图的深度是()。

对下列二叉树进行前序遍历的结果为()。

川楝子的归经是

动圈式温度表中的张丝除了产生反作用力矩和起支撑轴的作用外，还起导电的作用。()

关于蛋白质变性的叙述正确的是

催化α一氨基酸和α-酮酸之间氨基转移的酶称为

A．叶酸B．次黄嘌呤C．谷氨酰胺D．胸腺嘧啶E．天冬酰胺5—氟尿嘧啶的化学结构类似于

下列选项中哪些属于生产者对产品质量的默示担保义务?()

导游接到讲解任务后，应做好的准备包括()。

梭伦改革的历史背景

Thepassagetellsusthatcats______.