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

admin2022-09-09 77

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客广名字符型(16)地址字符型(

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

(1)建立一个“客户”表，表结构如下；客户编号C(8)客户名称C(8)联系地址C(30)联系电话C(11)电子邮件C(20)(2)建立一个“客户”数据库，并将“客户”表添加到该

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在满足实体完整性约束的条件下

查询客户名称中有“网络”二字的客户信息的正确命令是

下列函数返回类型为数值型的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

承揽合同的承揽人应当亲自完成工作。()

Iwouldratherthatyou______earlytomorrowinsteadofthisevening.

A．细动脉壁玻璃样变B．细动脉壁纤维素样坏死C．两者均有D．两者均无恶性高血压

下列哪一项不是结核病的治疗原则

思维的智力操作过程的基本形式有（）。

设定目标是成功计划的重要部分，也是管理工作的重要职能之一，在设定目标时要注意()。

在市场经济条件下。如何对待语义轻利的传统？

在下列选项中，哪个不是一个算法一般应该具有的基本特征_________。

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】__difficulty:someplannersbelievein【C2】_

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

二级Python

NCRE全国计算机二级

(1)打开“订货管理”数据库，并将表order_list添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客广名字符型(16)地址字符型(

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

(1)建立一个“客户”表，表结构如下；客户编号C(8)客户名称C(8)联系地址C(30)联系电话C(11)电子邮件C(20)(2)建立一个“客户”数据库，并将“客户”表添加到该

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在满足实体完整性约束的条件下

查询客户名称中有“网络”二字的客户信息的正确命令是

下列函数返回类型为数值型的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

承揽合同的承揽人应当亲自完成工作。()

Iwouldratherthatyou______earlytomorrowinsteadofthisevening.

A．细动脉壁玻璃样变B．细动脉壁纤维素样坏死C．两者均有D．两者均无恶性高血压

下列哪一项不是结核病的治疗原则

思维的智力操作过程的基本形式有（）。

设定目标是成功计划的重要部分，也是管理工作的重要职能之一，在设定目标时要注意()。

在市场经济条件下。如何对待语义轻利的传统？

在下列选项中，哪个不是一个算法一般应该具有的基本特征_________。

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】__difficulty:someplannersbelievein【C2】_