首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
admin
2013-03-30
49
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n，故叶子结点数为n+1个。
转载请注明原文地址:https://www.kaotiyun.com/show/SOup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是()。
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。
下面不属于软件设计原则的是
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是()。
在运算过程中，能够使空表与非空表的运算统一的结构是【】。
下列关于字段默认值的叙述中，错误的是()。
从工程管理的角度来看，软件设计分两步来完成，首先是概要设计，然后是【】。
一个学生关系模式为(学号，姓名，班级号，…)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，…)，其中班级号为关键字。则学生关系模式中的外关键字为【】。
使用VBA的逻辑值进行算术运算时，True值被处理为()。(2004年9月)
随机试题
简述提起学生申诉需要符合的条件。
水硬度指
汗出恶风，稍劳尤甚，易于感冒，体倦乏力，面色少华，脉细弱，苔薄白，治宜蒸蒸汗出，面赤烘热，烦躁，口苦，小便色黄，舌苔薄黄，脉象弦数，治宜
税收是凭借( )取得财政收入的一种形式。
皇权是一种象征性的权威，是确保政府决策正常化和社会秩序稳定化的_________性力量。从这个意义上来说，皇权的存在并不影响民主政治的发展，相反，如果协调得当，皇权甚至会成为民主政治的________力量。依次填入横线部分最恰当的一项是()。
教授：如果父母都是O型血，其子女的血型也只能是O型，这是遗传规律。学生：这不是真的，我的父亲是B型血，而我则是O型血。学生最有可能把教授的陈述理解为：
根据《合同法》的有关规定，下列关于定金和违约金的表述，正确的有()。
1945年8月25日，中共中央在对时局的宣言中明确提出的口号是()
BecauseJenkinsneither______nordefendseithermanagementorthestrikingworkers,bothaidesadmirehisjournalistic______.
Shestayedathomeduringthewholesummervacation______shecouldlookafterheroldgrandmother.
最新回复
(
0
)
