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

admin2018-11-21 78

问题某二叉树共有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全国计算机二级

相关试题推荐

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
以下程序的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；
以下叙述中错误的是
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

随机试题

下列药物与尼奎丁合用会使血药浓度明显升高的是
这是一节公开课，内容是《北大荒的秋天》。当学到“北大荒的小河”这一段时，突然有一个学生站起来问：“老师，‘明镜一样的小河’能换成‘明净的小河’吗?”我愣了一下，这个问题多少让我觉得有些突然。我没有直接说不能。于是，我给了大家一个“提示”，在黑板上写了“明镜
将同一年级的大学生按照英语测试水平分为A、B、C、D四个等级，分别编人不同的英语教室上课，这属于()。
“东风不与周郎便，铜雀春深锁二乔”“遥想公瑾当年，小乔初嫁了”两句诗中的“周郎”“公瑾”指的是同一个人。()
在河流上建坝，阻断了天然河道，导致河流的流态发生变化，进而引发整条河流上下游和河口的水文特征发生改变，这是建坝带来的最大生态问题，也是最令人担忧的问题。另一方面，施工过程中也可能破坏山坡的平衡而引起滑坡。水坝常常选择在峡谷区，它的谷坡一般说来是不稳定的。如
我国外交工作的布局是()
Lookatthestatementsandthematerialsaboutmarketingdisastersbelow.Whichstory(A,B,CorD)doeseachstatement1-7ref
ChlorineisamainstayinmostswimmingpoolsintheUnitedStates,andisusedtoeradicatebacteria.Abacteria-freepoolwill
INSEARCHOFTHEHOLYGRAILIthasbeencalledtheHolyGrailofmodernbiology.Costingmorethan￡2billion,itisthemosta
A、Theentirehouse.B、Sixroomsonly.C、Thegardensonly.D、TheEastRoomonly.B数字辨析题白宫共有132个房间，但对公众游客开放的只有其中六间。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int

下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%

以下程序的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；

以下叙述中错误的是

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

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

下列药物与尼奎丁合用会使血药浓度明显升高的是

将同一年级的大学生按照英语测试水平分为A、B、C、D四个等级，分别编人不同的英语教室上课，这属于()。

“东风不与周郎便，铜雀春深锁二乔”“遥想公瑾当年，小乔初嫁了”两句诗中的“周郎”“公瑾”指的是同一个人。()

我国外交工作的布局是()

Lookatthestatementsandthematerialsaboutmarketingdisastersbelow.Whichstory(A,B,CorD)doeseachstatement1-7ref

ChlorineisamainstayinmostswimmingpoolsintheUnitedStates,andisusedtoeradicatebacteria.Abacteria-freepoolwill

INSEARCHOFTHEHOLYGRAILIthasbeencalledtheHolyGrailofmodernbiology.Costingmorethan￡2billion,itisthemosta

A、Theentirehouse.B、Sixroomsonly.C、Thegardensonly.D、TheEastRoomonly.B数字辨析题白宫共有132个房间，但对公众游客开放的只有其中六间。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。