首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2012-03-21
71
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子结点)数为n1，度为2的结点数为n2，则n1=n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/i62p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的执行结果为a=123456789b=’’*’’print(’’{0：{2}>{1}，}＼n{0：{2}∧{1}，｝＼n{0：{2}
下面代码的输出结果是x=3．1415926print(round(x，2)，round(x))
下面代码的输出结果是x=10y=4print(x／y，x／／y)
下面代码的输出结果是x=0x1010print(x)
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
下列叙述中正确的是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。
随机试题
金融期货合约的特点。
下列各项中，会引起企业系统风险的是【】
根据《水利水电建设工程验收规程》SL223—2008，工程竣工验收分两阶段进行，即在国家主管部门组织竣工验收前，项目法人应组织进行工程竣工验收的()。
项目决策期管理工作的主要任务是()。
团队入住饭店后，地陪要做的工作有()
旅游团因故缩短在一地的游览时间，地陪导游人员首要的工作是()。
关于激励，描述有误的是()。
2011年，低收入户与高收入户相比，收入结构中，相差最大的是()。
(2011年第19题)在下面横线处，依次填入最恰当的关联词语。______昨天下了一场大雨，______以为可以凉快些，______，______没有凉快下来，______更热了。
Forthispart,youareallowed30minutestowriteashortessayentitledShouldSchoolSportsFacilitiesBeOpentothePublic?
最新回复
(
0
)
