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

admin2015-07-31 29

问题某二叉树共有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://kaotiyun.com/show/IBDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。main(){intx=1，y=3，a=0；while(x++!=(y=1)){a+1；if(y＜x)break；}printf("%d，%d，%d\n”，x，y，a)
下列叙述中正确的是()。
下列可用于C语言用户标识符的一组是______。
若有程序fun(inta,intb}{staticintc=0；c+=a+b;returnc；}main(){intx=5,y=3,z=7,r,
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d",______)；
函数调用语句：“fsets(buf，n，fp)；”从fp指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
在C语言中，下列关于文件操作的叙述正确的是()。

随机试题

A．代谢性酸中毒B．代谢性碱中毒C．低渗性脱水D．高渗性脱水E．等渗性脱水
A．睾丸鞘膜积液B．精索鞘膜积液C．交通性鞘膜积液D．睾丸肿瘤E．腹股沟斜疝阴囊肿块，卧位时阴囊内容物可回纳，咳嗽时内环口有冲击感，透光试验阴性()
甲国汽车制造商A将其产品出口到乙国，乙国公民B从进口商C处购得一部汽车。由于汽车设计存在缺陷而使B受伤。B以A违约提起诉讼，乙国法院根据该国法律认为此问题属于侵权，而非违约，遂决定适用有关侵权的法律规定。法院此行为属于_________。
抵押价值是在抵押期间的某一时点，债务人不履行到期债务或者发生当事人约定的实现抵押权的情形时，抵押房地产拍卖、变卖最可能所得的价款扣除法定优先受偿款后的余额。()
()风险来源于银行资产、负债和表外业务到期期限错配所存在的差异。
著有《道德箴言录》的法国一代圣哲拉罗什富科重视智慧与健康的统一，他认为，智慧之于灵魂犹如健康之于身体。我国古人崇尚治身与治心和谐统一的理念。这启示我们()。
Hereismyideaabouthowafriendislike.Firstly,61.______afriendissomeoneyoucanshareyourse
求解下列方程：(Ⅰ)求方程xy″=y′lny′的通解；(Ⅱ)求yy″=2(y′2－y′)满足初始条件y(0)=1，y′(0)=2的特解．
下列选项中，属于Internet/Intranet提供的服务包括()。①DNS服务②E-mail服务③电子商务服务④MSSQLServer查询服务⑤FTP服务
关于线性表的描述，错误的一条是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。main(){intx=1，y=3，a=0；while(x++!=(y=1)){a+1；if(y＜x)break；}printf("%d，%d，%d\n”，x，y，a)

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

下列可用于C语言用户标识符的一组是______。

若有程序fun(inta,intb}{staticintc=0；c+=a+b;returnc；}main(){intx=5,y=3,z=7,r,

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d",______)；

函数调用语句：“fsets(buf，n，fp)；”从fp指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

在C语言中，下列关于文件操作的叙述正确的是()。

A．代谢性酸中毒B．代谢性碱中毒C．低渗性脱水D．高渗性脱水E．等渗性脱水

A．睾丸鞘膜积液B．精索鞘膜积液C．交通性鞘膜积液D．睾丸肿瘤E．腹股沟斜疝阴囊肿块，卧位时阴囊内容物可回纳，咳嗽时内环口有冲击感，透光试验阴性()

抵押价值是在抵押期间的某一时点，债务人不履行到期债务或者发生当事人约定的实现抵押权的情形时，抵押房地产拍卖、变卖最可能所得的价款扣除法定优先受偿款后的余额。()

()风险来源于银行资产、负债和表外业务到期期限错配所存在的差异。

著有《道德箴言录》的法国一代圣哲拉罗什富科重视智慧与健康的统一，他认为，智慧之于灵魂犹如健康之于身体。我国古人崇尚治身与治心和谐统一的理念。这启示我们()。

Hereismyideaabouthowafriendislike.Firstly,61.______afriendissomeoneyoucanshareyourse

求解下列方程：(Ⅰ)求方程xy″=y′lny′的通解；(Ⅱ)求yy″=2(y′2－y′)满足初始条件y(0)=1，y′(0)=2的特解．

下列选项中，属于Internet/Intranet提供的服务包括()。①DNS服务②E-mail服务③电子商务服务④MSSQLServer查询服务⑤FTP服务

关于线性表的描述，错误的一条是______。