首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2010-12-10
42
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n
2
，则n1=n
2
+1，所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/8nPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于标签的描述中，错误的是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
以下叙述错误的是()。
表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
使用()方法，可清除列表框中所有的列表项。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下面关于算法的叙述中，正确的是()。
若已建立下面的链表结构，指针p、s分别指向图中所示的结点，则不能将s所指的结点插入到链表末尾的语句组是()
随机试题
关于文化的变异性，下列说法不正确的是()
患者，男，14岁。无糖尿病家族史，口干、乏力、消瘦1个月。验空腹血糖15．6mmol／L，尿糖(＋＋＋＋)，尿酮体(＋＋)，尿蛋白(－)。本病考虑诊断为
下列对护士的仪表礼仪表述，正确的是
李某受企业法人代表的委托办理设备采购事宜，超越代理权与供应商订立合同，出于多年的信任关系，供应商毫不怀疑李某的代理行为，则()。
注册会计师在会计报表审计中，实施分析审计程序并不能帮助其( )。注册会计师将分析程序直接作为实质性测试程序时，应当考虑的主要因素是( )。
以下属于导游人员缺乏职业道德表现的是()。
我们坐火车或者汽车的时候，从车窗望出去，会看到近处的物体迅速地往相反方向移动，远处的物体缓慢地往相同方向移动，这种现象是()，
数据六陈图的四个基本组成要素是外部实体、数据流、加工处理和【】。
事务是数据库中非常重要的概念。下列关于事务的说法，错误的是()。
Thisistheplace______theforeignguestsaregoingtovisit.
最新回复
(
0
)
