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

admin2015-07-28 67

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

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

答案D

解析根据二叉树的性质，叶子结点比度为2的结点个数多一个，叶子结点只有1个，那么度为2的结点为0个，可以得出共有11个度为1的结点，那么该二叉树每一层上只能有一个结点，共12层，即深度为12。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。
全面深化改革的总目标是()。
刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()
太平天国由盛转衰的标志是()。
有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指
散点图显示两个变量的相关趋势和相关程度是通过什么来显示的?()
列宁对辩证唯物主义物质范畴的定义是通过
请完成下列Java程序：生成一个窗口，包含一个长度为100的横向滚动条，实现对这个滚动条状态的监视，计算出滚动条的位置在整个长度的百分比，并通过画布将该值输出在滚动条上方的区域中。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入

随机试题

2020年4月10日，国内某铜贸易商，以7155美元／吨的价格与智利供货商签订了5000吨购货合同。由于从订货到装船运输再到国内港口的时间预计还要45天左右。于是，该贸易商于4月10日在英国伦敦期货市场卖出6月期铜合约200手，25吨／手，成交均价为714
下列发热伴结膜充血的疾病，除外
治疗猩红热首选的药物是
我们对某一方案的变动因素L、M、N、K进行分析计算后得到其灵敏度，如下表所示。从中我们可以看出对年收益率影响最大的因素是(　　)。
不属于商业银行查询个人信用信息基础数据库规定范围的是()。
下列表述中，符合个人所得税征税规定的有()。
到_______年，普及学前一年教育，基本普及学前两年教育，有条件的地区普及学前三年教育。
借助上星期刚问世的第二代亚马逊电子阅读器，只需几十秒，你就可以足不出户地看到最新出版的《纽约客》或《读者文摘》。然而，这种阅读体验是要打折扣的：所有的图片和文字都只能以黑白呈现。不过，这种情况可能很快就会改变。电子墨水公司(E-Ink)日前宣布，彩色的电子
我在一些卓越的评论家的著作中读到过这么一种观点，说托尔斯泰的思想精髓是源于法国的浪漫主义作家乔治·桑、维克多·雨果。且不说认为托尔斯泰是受乔治·桑影响的这种看法之不可信，也不必去否认让·雅克·卢梭和司汤达对他的实际影响之大，反正怀疑他的伟大和魅力是源自他的
A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?【P1】_

最新回复(0)

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

二级C语言

NCRE全国计算机二级

近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。

全面深化改革的总目标是()。

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()

太平天国由盛转衰的标志是()。

有一项工程，甲单独做需要36天完成，乙单独做需要30天完成，丙单独做需要48天完成。现在由甲、乙、丙三人同时做，在工作期间，丙休息了整数天，甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?

散点图显示两个变量的相关趋势和相关程度是通过什么来显示的?()

列宁对辩证唯物主义物质范畴的定义是通过

下列发热伴结膜充血的疾病，除外

治疗猩红热首选的药物是

我们对某一方案的变动因素L、M、N、K进行分析计算后得到其灵敏度，如下表所示。从中我们可以看出对年收益率影响最大的因素是( )。

不属于商业银行查询个人信用信息基础数据库规定范围的是()。

下列表述中，符合个人所得税征税规定的有()。

到_______年，普及学前一年教育，基本普及学前两年教育，有条件的地区普及学前三年教育。

A=WashingtonD.C.B=NewYorkCityC=ChicagoD=LosAngelesWhichcity...istheheadquarteroftheSupremeCourt?【P1】_

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

我们对某一方案的变动因素L、M、N、K进行分析计算后得到其灵敏度，如下表所示。从中我们可以看出对年收益率影响最大的因素是(　　)。