首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-11-20
40
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/mzk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
在VisualFoxPro的数据库表中只能有一个()。
存VisualFoxPro中对字段设置有效性规则，则下面描述正确的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列叙述中，正确的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
支持子程序调用的数据结构是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
比释动能率的国际单位是
工程监理企业资质分为()三个等级。
根据泵站担负的任务不同，泵站枢纽布置一般有()等几种典型布置形式。
分项工程质量验收记录表签字人包括()。
(2017年)企业为符合国家有关排污标准而购置的大型环保设备，因其不能为企业带来直接的经济利益，因此不确认为固定资产。()
2017年6月5日，巴林、沙特、阿联酋、埃及分别宣布断绝与()的外交关系，限令其外交官48小时内离境，并禁止该国公民前往这些国家。随后，也门、利比亚、马尔代夫也宣布同该国断交，指责其支持恐怖主义活动并破坏地区安全局势，造成中东地区近年来最严
“在音乐欣赏教学中，教师应该把注意力放在各种音乐要素上，如节拍、节奏、旋律、结构、力度等。”该教学理念体现了哪种音乐美学观点?()
一项针对通过网络相识而缔结婚姻的调查显示：这部分人群的离婚率远低于整个社会的离婚率。这说明，网络相识有助于婚姻的稳定。如果以下陈述为真，哪一项最有力地质疑了上述结论?()
设计模式(Designpattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。下面关于设计模式所倡导的基本原则的描述，错误的是(50)。
Thefamilyis【B1】______.Inthepast,grandparents,parentsandchildrenusedtolivetogether,andtheyhadanextendedfamily.
最新回复
(
0
)
