首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
52
问题
某二叉树共有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/fA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于算法复杂度叙述正确的是()。
有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，＆b)；swit
以下不能对文件进行输出的库函数是()。
下列叙述中正确的是()。
下面属于良好程序设计风格的是()。
下面不属于软件测试实施步骤的是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
在数据管理技术发展的三个阶段中，数据共享最好的是
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在数据处理中，其处理的最小单位是()。
随机试题
蜗杆传动的侧隙共分六种。( )
以非公开方式向特定投资者募集资金并以证券为投资对象的证券投资基金是()
Windows中各种中英文输入法之间切换应操作
商品的使用价值与一般物品的使用价值的区别在于()。
为了加强居民间的沟通和友谊，社区开展“邻居节”活动，今年的主题是“手工艺术品展览”，邀请手工爱好者和相关专家前来参加，你如何组织?
社会体育，是由企业、事业单位职工，国家机关工作人员以及城镇或农村居民等不同的群体，为达到健身、健心、健美、娱乐、医疗等目的而进行的内容丰富、形式多样的身体锻炼活动。根据上述定义，以下哪项活动不是社会体育活动?
十一届全国人大四次会议3月10日上午在人民大会堂举行第二次全体会议。吴邦国指出，新中国成立以来特别是改革开放30多年来，在中国共产党的正确领导下，经过各方面坚持不懈的共同努力，我国立法工作取得了举世瞩目的巨大成就。他庄重宣布，一个立足中国国情和实际、适应
已知函数ffead的调用形式为fread(buffer,size,count,fp);，其中buffer代表的是()。
StressManagement1.DefinitionofstressResponseofthebodyto【T1】______stimuliorstressorsPerceptibleeffects:increased【
PerhapsbecausegoingtocollegeissomuchapartoftheAmericandream,manypeoplegoforno【B1】______reason.Somegobecause
最新回复
(
0
)
