首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2023-03-14
33
问题
某二叉树共有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/IR0D777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有()。
设变量x1，x2，…，x10的算术平均值为，若为定值，则诸xi(i=1，2，3，…，10)中可以任意取值的变量有()个。
从数字1，2，3，4，5中，随机抽取3个数字(允许重复)组成一个三位数，其各位数字之和等于9的概率为()。
“当代中国的伟大社会变革，不是简单延续我国历史文化的母版，不是简单套用马克思主义经典作家设想的模板，不是其他国家社会主义实践的再版，也不是国外现代化发展的翻版。我们只是看准了方向，咬紧了牙关，抵住了眩惑，用自己的脚步走出了行者无疆。因为我们始终坚信，只有跋
设f为定义在D上的有界函数，证明：(1)(2)
下面关于网络延迟的说法中，正确的是________。
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】密码学作为信息安全的关键技术，在信息安全领域有着广泛的应用。密码学中，根据加密和解密过程所采用密钥的特点可以将密码算法分为两类：对称密码算法和非对称密码算法。此外，密码技术还用于信息鉴别、数据
根据加密和解密过程所采用密钥的特点可以将加密算法分为对称加密算法和非对称加密算法两类，以下属于对称加密算法的是________。
Access中，没有设置“控件来源”属性的控件是()。
随机试题
明确和量化诊断二尖瓣狭窄的最可靠方法是
口腔黏膜上皮
治疗目赤肿痛，口苦烦热，应首选
配制砌筑砂浆时，砂、粉煤灰、石灰膏等配料的允许偏差为()。
某室内热水采暖系统中部分工程如图2-3～图2-5所示，管道采用焊接钢管。安装完毕，管外壁刷油防腐，竖井及地沟内的主干管设保温层50mm厚。管道支架按每米管道(0.5kg另计。底层采用铸铁四柱(M813)散热器，每片长度57mm；二层采用钢制板式散热器；三层
最早提出转移支付概念的是()。
夸美纽斯是受到人文主义影响的捷克教育家。年轻时期他就具有强烈的民主主义思想，强调教育的______。
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearAnnSimpsonofBlackwellSportstalkingtoajournalist.
Bytheearly1950s,somebusinesspeoplebegantorecognizethatefficientproductionandextensivepromotiondidnotguarantee
A、Becausethepeoplethereneedmorelabortosupportthefamily.B、Becausethepeopletherehavethehabittohaveabigfamily
最新回复
(
0
)
