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

admin2018-06-21 48

问题设二叉树中共有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全国计算机二级

在名称为Forml的窗体上画一个计时器，其名称为Timerl；再画一个图像框，其名称为Imagel，在该图像框中装入一个图形文件pic．ico；然后画一个水平滚动条，其名称为HScrolll，Min属性值为100，Max属性值为1200，LargeChan

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为()。

下列选项中属于面向对象设计方法主要特征的是()。

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

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

A．寒湿痢B．湿热痢C．休息痢D．虚寒痢E．阴虚痢以痢下赤白黏冻，白多赤少，或为纯白冻，里急后重为主症的是

十二指肠溃疡病的病变主要位于

施工现场堆放的易燃易爆物品，应放置在电焊机施焊现场范围至少()以外。

1．背景某机场工程机坪扩建项目施工进展到25周时，对前24周的工作进行了统计检查，检查结果列见下表。2．问题计算24周末的合计ACWP、BCWS。

学生常常需要鼓励自己不断努力，对此你有什么好的建议?

对于共产主义实现的长期性，马克思主义经典作家作了科学论证，下列叙述正确的是

二维随机变量(X，Y)在(1，1)，(1，一1)，(0，0)三点组成的三角形区域D上服从二维均匀分布，令U＝求U与Y的相关系数．

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

面向对象程序设计思想的主要特征中不包括

WheredidJerryfalloff?

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

二级VB

NCRE全国计算机二级

在名称为Forml的窗体上画一个计时器，其名称为Timerl；再画一个图像框，其名称为Imagel，在该图像框中装入一个图形文件pic．ico；然后画一个水平滚动条，其名称为HScrolll，Min属性值为100，Max属性值为1200，LargeChan

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为()。

下列选项中属于面向对象设计方法主要特征的是()。

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

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

A．寒湿痢B．湿热痢C．休息痢D．虚寒痢E．阴虚痢以痢下赤白黏冻，白多赤少，或为纯白冻，里急后重为主症的是

十二指肠溃疡病的病变主要位于

施工现场堆放的易燃易爆物品，应放置在电焊机施焊现场范围至少()以外。

1．背景某机场工程机坪扩建项目施工进展到25周时，对前24周的工作进行了统计检查，检查结果列见下表。2．问题计算24周末的合计ACWP、BCWS。

学生常常需要鼓励自己不断努力，对此你有什么好的建议?

对于共产主义实现的长期性，马克思主义经典作家作了科学论证，下列叙述正确的是

二维随机变量(X，Y)在(1，1)，(1，一1)，(0，0)三点组成的三角形区域D上服从二维均匀分布，令U＝求U与Y的相关系数．

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

面向对象程序设计思想的主要特征中不包括

WheredidJerryfalloff?

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。