首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2012-03-21
46
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子结点)数为n1，度为2的结点数为n2，则n1=n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/i62p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是x=10y=3print(x％y，x**y)
下列叙述中正确的是()。
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。
下列叙述中正确的是()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。
对于循环队列，下列叙述中正确的是()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。
随机试题
,则y’=____________.
属于绝对事件的是()。
简述证据的理论分类。
对于采用竞争性谈判、单一来源采购、询价等非招标采购方式的项目，在成交供应商确定()个工作日内应当发布成交结果公告。
某施工过程在单位时间内所完成的工程量称为()。
根据《建设工程施工合同(示范文本)》，质量保证金扣留的方式原则上采用()。
根据土地增值税法律制度的规定，下列各项中，应当征收土地增值税的有()。
分化抑制
寓言大师克雷洛夫说：“现实是此岸，理想是彼岸，中间隔着湍急的河流。行动则是架在河上的桥梁”。这句话表明
设f(x)在[0，1]上连续，在(0，1)内可导，f(0)＝0，＝1，f(1)＝0．证明：(1)存在，使得f(η)＝η；(2)对任意的k∈(一∞，＋∞)，存在ξ∈(0，η)，使得f’(ξ)一k[f(ξ)一ξ]＝1．
最新回复
(
0
)
