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

admin2019-08-22 48

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。

在名称为Framel的框架中，有两个名称分别为0p1、op2的单选按钮，标题分别为“单程”、“往返”，如图所示。以下叙述中，正确的是()。

在窗体上画一个水平滚动条，其属性值满足Min

能够存放组合框的所有项目内容的属性是()。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

下列VisualBasic函数中，计算结果为字符串型的是()。

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

下面不属于软件测试实施步骤的是

下面不属于软件测试实施步骤的是

带有速度、电流双闭环的调速系统，在系统过载或堵转时，速度调节器处于()。

下列关于感染过程的描述，错误的是()

在制定剂量时，一般小儿5岁以下通常用成人量的在制定剂量时，一般小儿5、6岁以上可按成人量的

A．丙酮酸脱氢酶B．NADH脱氢酶C．苹果酸脱氢酶D．6-磷酸葡萄糖脱氢酶E．葡萄糖-6-磷酸酶属于磷酸戊糖通路的酶是

对于工程施工项目招标程序，叙述错误的有()。

仲裁，是当事人双方在纠纷发生前或纠纷发生后达成协议，自愿将纠纷交给第三者，由第三者在事实上做出判断、在(　　)上做出裁决的一种解决纠纷的方式。

Whatimpressedmemostwasthattheynever______.

Overthepast30years,thechildhoodobesityrateintheUnitedStateshasdoubledforchildrenandtripledforadolescents.Si

AfterSusanJoycewaslaidoff,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Suchcasesmaysound【C1】______,b

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

二级VB

NCRE全国计算机二级

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。

在名称为Framel的框架中，有两个名称分别为0p1、op2的单选按钮，标题分别为“单程”、“往返”，如图所示。以下叙述中，正确的是()。

在窗体上画一个水平滚动条，其属性值满足Min

能够存放组合框的所有项目内容的属性是()。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

下列VisualBasic函数中，计算结果为字符串型的是()。

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

下面不属于软件测试实施步骤的是

下面不属于软件测试实施步骤的是

带有速度、电流双闭环的调速系统，在系统过载或堵转时，速度调节器处于()。

下列关于感染过程的描述，错误的是()

在制定剂量时，一般小儿5岁以下通常用成人量的在制定剂量时，一般小儿5、6岁以上可按成人量的

A．丙酮酸脱氢酶B．NADH脱氢酶C．苹果酸脱氢酶D．6-磷酸葡萄糖脱氢酶E．葡萄糖-6-磷酸酶属于磷酸戊糖通路的酶是

对于工程施工项目招标程序，叙述错误的有()。

仲裁，是当事人双方在纠纷发生前或纠纷发生后达成协议，自愿将纠纷交给第三者，由第三者在事实上做出判断、在( )上做出裁决的一种解决纠纷的方式。

Whatimpressedmemostwasthattheynever______.

Overthepast30years,thechildhoodobesityrateintheUnitedStateshasdoubledforchildrenandtripledforadolescents.Si

AfterSusanJoycewaslaidoff,shewashorrifiedtohearoftwosuicidesinherlayoffgroup.Suchcasesmaysound【C1】______,b

仲裁，是当事人双方在纠纷发生前或纠纷发生后达成协议，自愿将纠纷交给第三者，由第三者在事实上做出判断、在(　　)上做出裁决的一种解决纠纷的方式。