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

admin2019-08-22 67

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

阅读程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(Y)IfyMod5=0Thena=

在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsIn

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)

可以产生30～50(含30和50)之间的随机整数的表达式是()。

以下不能输出“Program”的语句是()。

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text=TimeEndSub在下划线上应填入

下面对软件测试描述错误的是()。

益母草与泽兰的共同功效是

在含有大量脂肪油类药物的片剂处方中，应选用的吸收剂是

有抗冰（盐）冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。

杜甫诗歌的风格是()

在微机系统中，外设通过()与主板的系统总线相连接。

计算机系统的工作效率通常用(9)来度量；计算机系统的可靠性通常用(10)来评价。(9)

下列关于数据挖掘的叙述中，哪一条是不正确的?

字长为7位的无符号二进制整数能表示的十进制整数的数值范围______。

An______degreewasconferreduponhimbyCambridge.

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

二级VB

NCRE全国计算机二级

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

阅读程序：PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(Y)IfyMod5=0Thena=

在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsIn

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

(1)在名称为Form1的窗体上添加一个标签(名称为Label1，标题为空白，BorderStyle属性为1，Visible属性为False)、一个文本框(名称为Text1，Text属性初始内容为空)和一个命令按钮(名称为Command1，标题为“显示”)

可以产生30～50(含30和50)之间的随机整数的表达式是()。

以下不能输出“Program”的语句是()。

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text=TimeEndSub在下划线上应填入

下面对软件测试描述错误的是()。

益母草与泽兰的共同功效是

在含有大量脂肪油类药物的片剂处方中，应选用的吸收剂是

有抗冰（盐）冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。

杜甫诗歌的风格是()

在微机系统中，外设通过()与主板的系统总线相连接。

计算机系统的工作效率通常用__________(9)来度量；计算机系统的可靠性通常用__________(10)来评价。(9)

下列关于数据挖掘的叙述中，哪一条是不正确的?

字长为7位的无符号二进制整数能表示的十进制整数的数值范围______。

An______degreewasconferreduponhimbyCambridge.

计算机系统的工作效率通常用(9)来度量；计算机系统的可靠性通常用(10)来评价。(9)