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

admin2015-08-09 83

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行语句printf(“%ukn”,+12345)的输出结果是()。
下列叙述中正确的是()。
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
设有定义：ihta=2,b=3,c=4;，则下列选项中值为0的表达式是()。
语句int(*ptr)()的含义是()。
下列叙述中正确的是()。
与表达式a+=b等价的另一书写形式是______。
下列叙述中，不属于测试的特征的是
下列叙述中正确的是()。
下列叙述中正确的是()。

随机试题

一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()
患儿，女，6个月。出生时体重4500g，常处于睡眠状态，对外界反应低下，喂养困难，恶心，呕吐。查体：反应迟钝，眼距宽，鼻梁低平，头大颈短，腹部膨隆，有脐疝。该患儿首选的检查是
女性，35岁，右上腹痛2天，伴恶心呕吐，今起疼痛阵发性加剧，伴畏寒发热，体温38℃，巩膜无黄染，右上腹有压痛，诊断首先考虑
护士执业注册提出申请的年限规定是自通过护士执业资格考试之日起
套利下单报价时，要明确指出()。
某企业2009年以自己价值500万元的办公用房与另一企业交换一处厂房，并支付差价款150万元，同年政府有关部门批准向该企业出让土地一块，该企业支付土地出让金300万元。企业应缴纳的契税为()万元(该地规定契税税率为5%)。
根据《中华人民共和国物权法》，下列权利凭证中，可以用于质押的是()。
2006年7月17日，八国集团同（）等发展中国家领导人举行对话会议，中国国家主席胡锦涛出席会议并着重就全球能源安全问题作了阐述。
诵读“月落乌啼霜满天，江枫渔火对愁眠”诗句时，脑中浮现出相关形象的过程是()
ForeigncashiersandcarersarenowafactoflifeinJapan,especiallyinurbanareas.Thenumberofforeignworkershasrisen

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行语句printf(“%ukn”,+12345)的输出结果是()。

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

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

设有定义：ihta=2,b=3,c=4;，则下列选项中值为0的表达式是()。

语句int(*ptr)()的含义是()。

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

与表达式a+=b等价的另一书写形式是______。

下列叙述中，不属于测试的特征的是

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

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

一位教师对4年级的学生进行了一项阅读能力成绩测验。考查原始分数的分布后发现，高分很少但低分相当多。如果该教师感兴趣的是学生对所涉及知识的掌握程度，那么她应该报告以下分数的哪个结果?()

患儿，女，6个月。出生时体重4500g，常处于睡眠状态，对外界反应低下，喂养困难，恶心，呕吐。查体：反应迟钝，眼距宽，鼻梁低平，头大颈短，腹部膨隆，有脐疝。该患儿首选的检查是

女性，35岁，右上腹痛2天，伴恶心呕吐，今起疼痛阵发性加剧，伴畏寒发热，体温38℃，巩膜无黄染，右上腹有压痛，诊断首先考虑

护士执业注册提出申请的年限规定是自通过护士执业资格考试之日起

套利下单报价时，要明确指出()。

某企业2009年以自己价值500万元的办公用房与另一企业交换一处厂房，并支付差价款150万元，同年政府有关部门批准向该企业出让土地一块，该企业支付土地出让金300万元。企业应缴纳的契税为()万元(该地规定契税税率为5%)。

根据《中华人民共和国物权法》，下列权利凭证中，可以用于质押的是()。

2006年7月17日，八国集团同（）等发展中国家领导人举行对话会议，中国国家主席胡锦涛出席会议并着重就全球能源安全问题作了阐述。

诵读“月落乌啼霜满天，江枫渔火对愁眠”诗句时，脑中浮现出相关形象的过程是()

ForeigncashiersandcarersarenowafactoflifeinJapan,especiallyinurbanareas.Thenumberofforeignworkershasrisen