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

admin2022-09-09 72

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

下列叙述中，正确的是()。

设计一个表单表和文件名均为currency—form的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为：“外币市值情况”。表单中有两个文本框(textl和text2)和两个命令按钮：“查询”(commandl)与“退出”(command2

(1)用SQL语句完成下列操作：检索“出亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu，将菜单meuulin加入到该表单中，

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在软件生产过程中，需求信息的来源是()。

对下列二叉树进行前序遍历的结果为()。

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

如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是

以下选项中不是Python数据分析的第三方库的是

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)

牙兵

Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun

OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

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

二级Python

NCRE全国计算机二级

下列叙述中，正确的是()。

设计一个表单表和文件名均为currency—form的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为：“外币市值情况”。表单中有两个文本框(textl和text2)和两个命令按钮：“查询”(commandl)与“退出”(command2

(1)用SQL语句完成下列操作：检索“出亮”所借图书的书名、作者和价格，结果按价格降序存入booktemp表中。(2)在考生文件夹下有一个名为menulin的下拉式菜单一请设计顶层表单form_menu，将菜单meuulin加入到该表单中，

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在软件生产过程中，需求信息的来源是()。

对下列二叉树进行前序遍历的结果为()。

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

如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是

以下选项中不是Python数据分析的第三方库的是

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。( )

牙兵

Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun

OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)

　　WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a