首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有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
)