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

admin2020-11-23 80

问题某二叉树共有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/fA3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对C语言函数的叙述中正确的是()。
以下选项中，能用作用户标识符的是()。
下面叙述中错误的是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。
将数据库的结构划分成多个层次，是为了提高数据库的()。
软件生命周期是指()。
下面属于系统软件的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
软件的生命周期是指()。

随机试题

钻井液堵塞是由于钻井或井下作业时钻井液浸入油层孔隙内，堵塞出油孔道，造成油层产液或吸水能力()。
A．苯甲异噁唑青霉素B．地西泮，维生素KC．暖箱，地塞米松D．蓝光照射，尼可刹米E．换血疗法22天，男，不规则发热10天，皮肤轻度黄染，并见少数小脓疱，肝脾肿大，白细胞18×109／L，中性86％，血清胆红素85．5μmol／L(5mg／dl)
A．孔雀石绿B．己烯雌酚C．氯霉素D．克伦特罗E．呋喃唑酮一养猪户，为增加瘦肉率，减少脂肪沉积，在饲料中非法添加某种禁用药物，造成猪肉中大量残留该药物，可引起食用者出现头痛、头晕、心悸、心律失常、呼吸困难、肌肉震颤和疼痛等中毒症状。猪肉中最可能
[问题一]C工作的延误。在开工前监理已知晓，试问监理应采取什么措施?为什么?有何风险?[问题三]若增加的工作M是与E工作完全相同的工作，工作E的工程量为1200m3，单价为250元/m3，工作M的工程量为400m3。合同规定，增加工程超过20%时
证券公司从事客户资产管理业务应符合的条件之一为：客户资产管理业务人员具有证券从业资格，无不良行为记录，其中具有3年以上证券自营、资产管理或者证券投资基金管理从业经历的人员不少于()人。
公募基金会可以分为()两类。
胆小畏缩，消极防御反应强。这是哪种气质类型的行为表现()
南北对话
在近代中国社会，尤其是新民主主义社会中，有关农民的说法中正确的有(　　)
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下对C语言函数的叙述中正确的是()。

以下选项中，能用作用户标识符的是()。

下面叙述中错误的是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

若有定义语句doublex，y，*px，*PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

软件生命周期是指()。

下面属于系统软件的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

软件的生命周期是指()。

钻井液堵塞是由于钻井或井下作业时钻井液浸入油层孔隙内，堵塞出油孔道，造成油层产液或吸水能力()。

证券公司从事客户资产管理业务应符合的条件之一为：客户资产管理业务人员具有证券从业资格，无不良行为记录，其中具有3年以上证券自营、资产管理或者证券投资基金管理从业经历的人员不少于()人。

公募基金会可以分为()两类。

胆小畏缩，消极防御反应强。这是哪种气质类型的行为表现()

南北对话

在近代中国社会，尤其是新民主主义社会中，有关农民的说法中正确的有( )

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

若有定义语句doublex，y，px，PY；，执行了px=&x；py=a,y；之后，正确的输入语句是()。

在近代中国社会，尤其是新民主主义社会中，有关农民的说法中正确的有(　　)