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

admin2015-07-31 77

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列能正确进行字符串赋值的是()。
按照“先进后出”原则组织数据的数据结构是()。
设有定义：intn=0,*p=&n，**q=&p;,则以下选项中，正确的赋值语句是______。
有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%
设有定义：longx=123456L；，则以下能够正确输出变量x值的语句是______。
有以下程序：#defineP3yoidF(intx){return(p*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是_____
以下选项中合法的用户标识符是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
实体完整性约束要求关系数据库中元组的属性值不能为空。

随机试题

肥胖者天热更易出汗的主要原因是（）
参与药物代谢Ⅰ相反应的酶系统是
关于肘关节正位摄影的叙述。错误的是
患者王某，男，65岁，因急性肺水肿收住院治疗，护士巡视病房时，发现病人口唇发绀，烦躁不安，并伴有明显三凹征，血气分析结果显示：PaO24kPa，SaO250％。用氧过程中，湿化液用20％～30％乙醇，其目的是
眶下间隙感染可沿哪些静脉向颅内扩散
从提高学生的认识入手，循序渐进、以理服人地调动学生的主动性，引导他们积极向上的德育原则是()。
我国的政治协商制度给各民主党派以充分的民主权利。在我国，各民主党派是()。
授業は、週20時間行われること()。
AproposedRussianbanonEuropeanUnionmeatexportscouldjeopardizeRussia’saspirationstojointheWorldTradeOrganization
Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列能正确进行字符串赋值的是()。

按照“先进后出”原则组织数据的数据结构是()。

设有定义：intn=0,*p=&n，**q=&p;,则以下选项中，正确的赋值语句是______。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},p=a+5,q=NULL;q=(p+5);printf("%

设有定义：longx=123456L；，则以下能够正确输出变量x值的语句是______。

有以下程序：#defineP3yoidF(intx){return(pxx);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是_____

以下选项中合法的用户标识符是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

实体完整性约束要求关系数据库中元组的属性值不能为空。

肥胖者天热更易出汗的主要原因是（）

参与药物代谢Ⅰ相反应的酶系统是

关于肘关节正位摄影的叙述。错误的是

患者王某，男，65岁，因急性肺水肿收住院治疗，护士巡视病房时，发现病人口唇发绀，烦躁不安，并伴有明显三凹征，血气分析结果显示：PaO24kPa，SaO250％。用氧过程中，湿化液用20％～30％乙醇，其目的是

眶下间隙感染可沿哪些静脉向颅内扩散

从提高学生的认识入手，循序渐进、以理服人地调动学生的主动性，引导他们积极向上的德育原则是()。

我国的政治协商制度给各民主党派以充分的民主权利。在我国，各民主党派是()。

授業は、週20時間行われること()。

AproposedRussianbanonEuropeanUnionmeatexportscouldjeopardizeRussia’saspirationstojointheWorldTradeOrganization

Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,

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

二级C语言

NCRE全国计算机二级

下列能正确进行字符串赋值的是()。

按照“先进后出”原则组织数据的数据结构是()。

设有定义：intn=0,*p=&n，**q=&p;,则以下选项中，正确的赋值语句是______。

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%

设有定义：longx=123456L；，则以下能够正确输出变量x值的语句是______。

有以下程序：#defineP3yoidF(intx){return(p*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是_____

以下选项中合法的用户标识符是______。

有下列二叉树，对此二叉树前序遍历的结果为()。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

实体完整性约束要求关系数据库中元组的属性值不能为空。

肥胖者天热更易出汗的主要原因是（）

参与药物代谢Ⅰ相反应的酶系统是

关于肘关节正位摄影的叙述。错误的是

患者王某，男，65岁，因急性肺水肿收住院治疗，护士巡视病房时，发现病人口唇发绀，烦躁不安，并伴有明显三凹征，血气分析结果显示：PaO24kPa，SaO250％。用氧过程中，湿化液用20％～30％乙醇，其目的是

眶下间隙感染可沿哪些静脉向颅内扩散

从提高学生的认识入手，循序渐进、以理服人地调动学生的主动性，引导他们积极向上的德育原则是()。

我国的政治协商制度给各民主党派以充分的民主权利。在我国，各民主党派是()。

授業は、週20時間行われること()。

AproposedRussianbanonEuropeanUnionmeatexportscouldjeopardizeRussia’saspirationstojointheWorldTradeOrganization

Everybodyloathesit,buteverybodydoesit.Arecentpollshowedthat40%ofAmericans【C1】______thepractice.InAmericaalone,

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},p=a+5,q=NULL;q=(p+5);printf("%

有以下程序：#defineP3yoidF(intx){return(pxx);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是_____