首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-09
82
问题
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n
2
=n
0
-1，叶子节点即度为0，n
0
=1，则n
2
=0，总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0，则度为l的节点数n
1
=11，故深度为12，选D。
转载请注明原文地址:https://www.kaotiyun.com/show/tQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;
若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
有下列二叉树，对此二叉树中序遍历的结果为()。
在执行完下列的C语句段之后，则B的值是()。chara=’A’;intb;B=((34&&56)&&(a＜’b’));
假定w、x、y、m均为血型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3;m=(w＜x)?w:x;m=(m＜y)?m:y;
已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。
下列关于栈的描述中错误的是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
下列叙述中错误的是()。
随机试题
A．包虫囊液皮内试验B．B超检查C．肝扫描检查D．补体结合试验E．诊断性穿刺对肝包虫病诊断最有意义的是
患者胸闷脘痞，腹胀便溏明显可加患者食欲不振，可加
A．白细胞数降低B．甲状腺功能减退症C．出血，感染D．肝功能损害E．发热Graves病，抗甲状腺药物治疗最常见的并发症是
根据《实施工程建设强制性标准监督规定》，对于工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的行为，下列关于相应的行政处罚的表述，正确的是()。
施工现场的火灾危险性主要表现在()。
下列各项中，属于记账凭证审核内容的有()。(3)
按照交易的金融工具的期限长短，金融市场可以分为()。
下列与a-bb构成形式相同的是()。
下列网络传输介质中，传输速率最高的是()。
Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,
最新回复
(
0
)
