设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2020-05-11 47

问题设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

转载请注明原文地址:https://kaotiyun.com/show/GzHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateSubCommand1_Click()PrivateSubfl(ByRefx1AsInteger，_DimxAsInteg

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含

在下面语句或函数中，不能描述选择结构的是

窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommandl_Click()DimaDimb(10)AsIntegera=Array(2，4，7，3，9，6)

以下关于VB文件的叙述中，错误的是

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个图片框，名称为P1，高为1800，宽为1700，通过属性窗口把图形文件pic1.bmp放到图片框中（如图1－1所示）。

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

下列数据结构中，属于非线性结构的是(　　)。

绝经后雌激素缺乏引起的远期改变有（）

关于滋养细胞肿瘤，以下叙述正确的是（）

新生儿颅内出血的原因是（）。

诊断慢性胃炎最可靠的方法是

在承受沿水平方向均匀分布的竖向荷载作用下，三铰拱的合理轴线为()。

收入汇缴账户除向其基本存款账户或预算外资金财政专用存款户划缴款项外，只付不收，不得支取现金。()

当事人不服行政机关作出的()决定，可以申请行政复议。

下列有关我国戏剧的表述，错误的是()。

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateSubCommand1_Click()PrivateSubfl(ByRefx1AsInteger，_DimxAsInteg

学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含

在下面语句或函数中，不能描述选择结构的是

窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommandl_Click()DimaDimb(10)AsIntegera=Array(2，4，7，3，9，6)

以下关于VB文件的叙述中，错误的是

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个图片框，名称为P1，高为1800，宽为1700，通过属性窗口把图形文件pic1.bmp放到图片框中（如图1－1所示）。

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

下列数据结构中，属于非线性结构的是( )。

绝经后雌激素缺乏引起的远期改变有（）

关于滋养细胞肿瘤，以下叙述正确的是（）

新生儿颅内出血的原因是（）。

诊断慢性胃炎最可靠的方法是

在承受沿水平方向均匀分布的竖向荷载作用下，三铰拱的合理轴线为()。

收入汇缴账户除向其基本存款账户或预算外资金财政专用存款户划缴款项外，只付不收，不得支取现金。()

当事人不服行政机关作出的()决定，可以申请行政复议。

下列有关我国戏剧的表述，错误的是()。

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？

下列数据结构中，属于非线性结构的是(　　)。