某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

admin2018-11-21 65

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当线性表采用顺序存储结构实现存储时，其主要特点是______。
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
设x为int型变量，执行以下语句，x=10；x+=x-x;x；x的值为______。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
下列叙述错误的是()。
在下列关于二叉树的叙述中，正确的一条是______。
以下叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

AairBashCearthDgrassEsticksFstones
乙某急需用钱，向甲某借款50万元，并以自己的房产作抵押。甲某和乙某签订了抵押借款协议，在协议中，借款人乙某明确表示“如借款期限届满不能还款时，自愿接受人民法院的强制执行”。双方在公证处对此协议办理了强制执行公证。关于此案，下列说法不正确的是哪些选项?(
下列哪项是甲亢的检查内容()。
少尿是指24小时尿量少于
下列各项中，表明已售商品所有权的主要风险和报酬尚未转移给购货方的有()。
认知内驱力和自我提高内驱力是少年期学生学习的主要动机。
公安机关的专政职能与民主职能的关系是()
按照规则对人们行为限定的范围或程度的不同，可以将法律规则划分为()。(2012年真题)
信息系统的可扩展性和可变性要求，一般应在系统开发的【】中来体现。
GeorgeWashingtonwassixfeettall,with【C1】______shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】______ofpo

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级C语言

NCRE全国计算机二级

当线性表采用顺序存储结构实现存储时，其主要特点是______。

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;

设x为int型变量，执行以下语句，x=10；x+=x-x;x；x的值为______。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

下列叙述错误的是()。

在下列关于二叉树的叙述中，正确的一条是______。

以下叙述中正确的是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

AairBashCearthDgrassEsticksFstones

下列哪项是甲亢的检查内容()。

少尿是指24小时尿量少于

下列各项中，表明已售商品所有权的主要风险和报酬尚未转移给购货方的有()。

认知内驱力和自我提高内驱力是少年期学生学习的主要动机。

公安机关的专政职能与民主职能的关系是()

按照规则对人们行为限定的范围或程度的不同，可以将法律规则划分为()。(2012年真题)

信息系统的可扩展性和可变性要求，一般应在系统开发的【】中来体现。

GeorgeWashingtonwassixfeettall,with【C1】shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】ofpo

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

二级C语言

NCRE全国计算机二级

当线性表采用顺序存储结构实现存储时，其主要特点是______。

执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;

设x为int型变量，执行以下语句，x=10；x+=x-x;x；x的值为______。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

下列叙述错误的是()。

在下列关于二叉树的叙述中，正确的一条是______。

以下叙述中正确的是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

AairBashCearthDgrassEsticksFstones

下列哪项是甲亢的检查内容()。

少尿是指24小时尿量少于

下列各项中，表明已售商品所有权的主要风险和报酬尚未转移给购货方的有()。

认知内驱力和自我提高内驱力是少年期学生学习的主要动机。

公安机关的专政职能与民主职能的关系是()

按照规则对人们行为限定的范围或程度的不同，可以将法律规则划分为()。(2012年真题)

信息系统的可扩展性和可变性要求，一般应在系统开发的【】中来体现。

GeorgeWashingtonwassixfeettall,with【C1】______shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】______ofpo

执行以下语句的结果为______。intx=3,y;intpx=&x;y=px++;

GeorgeWashingtonwassixfeettall,with【C1】shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】ofpo