首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-06-19
26
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叫子结点)总是比度为2的结点多一个。所以该二又树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/dQBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
下列与修改表结构相关的命令是( )。
查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。
在VisualFoxPro中以下叙述正确的是( )。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
下列链表中，其逻辑结构属于非线性结构的是
有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询书名中含有"基础"字样的图书信息，正确的SQL语句是：
在建立表间一对多的永久联系时，主表的索引类型必须是( )。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
A．雌激素B．孕激素C．卯泡刺激素D．黄体生成素使綦础体温升高的激素是
下列不是急惊风最突出的症状的一项是()
工业企业工程施工人员的工资应计入“管理费用”。()
期货公司应当()。
目前我国普通高中教育不属于基础教育。
很多人说：什么是意境?意境就是“情”“景”交融。其实这种解释应该是从近代开始的。王国维在《人间词话》中所使用的“意境”或“境界”，他的解释就是情景交融。但是在中国传统美学中，情景交融所规定的是“意象”，而不是“意境”。中国传统美学认为艺术的本体就是意象，任
行政处理是行政主体为了实现法律、法规和规章确定的行政管理目标和任务，应行政相对人申请或依职权处理涉及特定行政相对人特定权利义务事项的具体行政行为。所谓行政相对人是指在行政法律关系中与行政主体相对应的另一方当事人。根据上述定义，下列行为不属于行政处理的是(
当x→0时，下列表达式中与x是等价无穷小量的是()．
下列字符串中可以用作C++标识符的是()。
Joy:ASubjectSchoolsLackBecomingeducatedshouldnotrequiregivinguppleasure.A)WhenJonathanSwiftproposed,in17
最新回复
(
0
)
