首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2019-01-26
41
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
任意一棵二叉树，如果叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
0
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/bn0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是
在VBA中，错误的循环结构是
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是
若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入
如果在查询的条件中使用了通配符方括号“[]”它的含义是
下列关于关系数据库中数据表的描述，正确的是（）。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，请按以下功能要求补充设计：(1)设置窗
下图所示的数据模型属于()。
下面概念中，不属于面向对象方法的是()。
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
随机试题
中国的别称除了有“赤县”“神州”以外，还有_____、_____。
心绞痛发作时下列描述哪项最正确
患者，女性，37岁。G2P1，医生诊断为宫颈重度糜烂；宫颈TCT检查正常，需局部物理治疗。患者询问物理治疗的时间，护士告知最佳时间是
关于土地权利的基本权能，下列说法错误的是()。
以下关于门窗工程的工程量计算中，按设计图示尺寸以长度计算的是( )。
在公示催告程序中，公告的期间最短不得少于()日。
在教学过程中，教师应注意激发学生对学习的兴趣，培养学生的无意注意。()
古诗云：“王子去求仙，丹成人九天。洞中方七日，世上已千年。”这是用神话形式说明时间()。
互联网已经覆盖我们生活的方方面面，在给我们带来诸多便利的同时，也潜藏着安全风险。维护网络安全不是抽象、遥远的概念，而是与我们生活息息相关的“柴米油盐”，必须提高网民的网络安全意识。网络安全周的宣传教育，正是为了树立网民的网络安全观念：维护网络安全，人人有责
__________反映了康有为早期的大同思想。
最新回复
(
0
)
