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

admin2018-06-21 64

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后，

下列关于栈的叙述中正确的是()。

在VisualBasic中，所有标准控件都具有的属性是()。

下面关于标准模块的叙述中，错误的是()。

窗体上有一个名称为HScrolll的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

在窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是

Shetellsusthatanimalscan’tlivewithoutair.

男性，40岁，类风湿关节炎患者，应用非甾体消炎药，其作用机制是

患者男，35岁，胸部外伤导致右侧气胸，经胸腔闭式引流后，护士收集到可拔管的信息是()。

500g潮湿的砂经过烘干后，质量变为475g，其含水率为()。

在期货交易所内进行期货交易并能从事期货自营业务的是(　　)。

“杂施而不孙，则坏乱而不修”，《学记》中提出的这一主张与下列()教学原则对应。

A:Ourflightisbehindthescheduleagain.B:______

【金花银】华中师范大学2017年中国史基础真题

古罗马共和早期教育的主要方法是()。

Autism(自闭症)isalifelongdevelopmentaldisorderthataffectsthewaysapersoncommunicatesandrelatestootherpeople.Ther

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937程序运行后，

下列关于栈的叙述中正确的是()。

在VisualBasic中，所有标准控件都具有的属性是()。

下面关于标准模块的叙述中，错误的是()。

窗体上有一个名称为HScrolll的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

在窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是

Shetellsusthat________animalscan’tlivewithout________air.

男性，40岁，类风湿关节炎患者，应用非甾体消炎药，其作用机制是

患者男，35岁，胸部外伤导致右侧气胸，经胸腔闭式引流后，护士收集到可拔管的信息是()。

500g潮湿的砂经过烘干后，质量变为475g，其含水率为()。

在期货交易所内进行期货交易并能从事期货自营业务的是( )。

“杂施而不孙，则坏乱而不修”，《学记》中提出的这一主张与下列()教学原则对应。

A:Ourflightisbehindthescheduleagain.B:______

【金花银】华中师范大学2017年中国史基础真题

古罗马共和早期教育的主要方法是()。

Autism(自闭症)isalifelongdevelopmentaldisorderthataffectsthewaysapersoncommunicatesandrelatestootherpeople.Ther

Shetellsusthatanimalscan’tlivewithoutair.

在期货交易所内进行期货交易并能从事期货自营业务的是(　　)。