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

admin2015-08-28 51

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列叙述中正确的是
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列叙述中正确的是
下列叙述中正确的是(　　)。
数据库系统的数据完整性是指保证数据的(　　)。
恢复系统默认菜单的命令是(　　)。

随机试题

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于
攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()
DNA碱基组成的规律是()
下列各项中，不属于城市维护建设税特点的是()。
2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称文路公司)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理；公司不设监事会，丙任监事。(1)2007年2月，丙提出，甲在留学咨询行业从业多
“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：
根据以下资料，回答下列问题。2014年1月份，食品价格同比上涨3．7％，影响居民消费价格总水平同比上涨约1．23个百分点。其中，鲜果价格上涨23．0％，影响居民消费价格总水平上涨约0．44个百分点；液体乳及乳制品价格上涨11．9％，影响居民消费价格总水平
假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。
患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。
1951年至1952年开展的“三反”运动的内容是(　　)

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列叙述中正确的是

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列叙述中正确的是

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

数据库系统的数据完整性是指保证数据的( )。

恢复系统默认菜单的命令是( )。

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于

攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()

DNA碱基组成的规律是()

下列各项中，不属于城市维护建设税特点的是()。

“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。

患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。

1951年至1952年开展的“三反”运动的内容是( )

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

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

数据库系统的数据完整性是指保证数据的(　　)。

恢复系统默认菜单的命令是(　　)。

1951年至1952年开展的“三反”运动的内容是(　　)