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

admin2022-10-24 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/mSd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下面是有关C语言字符数组的描述，其中错误的是

在C语言程序中，以下说法正确的是()。

HR～150A洛氏硬度计所用的压头为顶角120°的硬质合金圆锥体。()

某天深夜，小霞给“心理热线”打进电话来说：“我不想活在这个世界上了。”这时，接热线的、社会工作者应该()。

“申报日期”栏应填()。“最终目的国”栏应填()。

中国银监会借鉴其他国家对混合资本工具的有关规定，严格遵照《巴塞尔协议》要求的原则特征，选择以()作为我国混合资本工具的主要形式。

(2008年考试真题)根据中外合资经营企业法律制度的规定，合营合同规定分期缴付出资的，合营各方第一期的出资额应为()。

从4名男生和3名女生中选择4人参加某个座谈会，若这4人中既要有男生又要有女生，则不同的选法有()种．

据统计，2013年广东省城镇私营单位就业人员每年平均工资为37020元，比上年增长16．0％，增幅回落3．9个百分点。2012年该省城镇私营单位就业人员平均工资水平最高区域约为最低区域的几倍?

Everybuildinghas.ThereisaonParkStreet.

WhichofthefollowingstatementsisCORRECT?U.S.lawmakers______.

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

二级C语言

NCRE全国计算机二级

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为()。

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下面是有关C语言字符数组的描述，其中错误的是

在C语言程序中，以下说法正确的是()。

HR～150A洛氏硬度计所用的压头为顶角120°的硬质合金圆锥体。()

某天深夜，小霞给“心理热线”打进电话来说：“我不想活在这个世界上了。”这时，接热线的、社会工作者应该()。

“申报日期”栏应填()。“最终目的国”栏应填()。

中国银监会借鉴其他国家对混合资本工具的有关规定，严格遵照《巴塞尔协议》要求的原则特征，选择以()作为我国混合资本工具的主要形式。

(2008年考试真题)根据中外合资经营企业法律制度的规定，合营合同规定分期缴付出资的，合营各方第一期的出资额应为()。

从4名男生和3名女生中选择4人参加某个座谈会，若这4人中既要有男生又要有女生，则不同的选法有()种．

据统计，2013年广东省城镇私营单位就业人员每年平均工资为37020元，比上年增长16．0％，增幅回落3．9个百分点。2012年该省城镇私营单位就业人员平均工资水平最高区域约为最低区域的几倍?

Everybuildinghas______.Thereisa______onParkStreet.

WhichofthefollowingstatementsisCORRECT?U.S.lawmakers______.

Everybuildinghas.ThereisaonParkStreet.