首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-05-19
79
问题
某二叉树共有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/EwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}
下列对于软件测试的描述中正确的是()。
以下程序的输出结果是()。#includedoublef(doublex)；doublef(doublex){returnx*x+1；}main(){doublea=0；inti；for(i=0；i＜30；i+=10)a+f
一个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。
以下程序的输出结果是()。#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；print
若要求从键盘读人含有空格字符的字符串，应使用函数()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
对软件设计中应遵循的准则描述正确的是()。
随机试题
下列措施中，不符合改性沥青混合料路面施工工艺要求的有()。
消毒液配制的工作程序是()。A．将配制好的消毒药液放置在婴幼儿无法拿到的地方B．将消毒液搅拌均匀C．按照要求准备水盆或水桶及量杯D．按配置比例，在水盆或水桶中准备相应份数的水，并用量杯将相应分量的药液倒入其中
目前酸化工艺技术按所起的作用分主要有()。
患者，男性，43岁。生殖器溃疡3日，有不洁性交史。生殖器部位形成无痛性溃疡，软骨样硬度。一侧腹股沟淋巴结肿大，较硬，不融合，无压痛。该疾病的病原体是
根据《安全生产许可证条例》(国务院令第397号)，施工单位使用承租的机械设备和施工机具及配件的，应由()共同验收合格后方可使用。
项目立项是()的标志。
会计核算单位对会计软件的基本要求应为()。
下列属于劳动合同中约定条款的是()。
下列对长期借款利息费用的会计处理，不正确的有()。
Excuseme,couldyoutellmehow______gettothehospital?
最新回复
(
0
)
