首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2009-03-17
31
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+l
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1= n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/dpK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对如下二叉树进行后序遍历的结果为
下列叙述中正确的是
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下程序段的功能是求两个数中的较大数，无法实现该功能的是
下列关于滚动条的叙述中，错误的是
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
已知变量x、y为整数型，且x=4，y=12．s为字符串型，且s=a，Lblok为标签控件，下列赋值语句不合法的是()。
下列与队列结构有关联的是
设在窗体模块中有如下类型定义：PublicTypeRecnunAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
随机试题
每个人的机体条件不同，膳食需求也不相同。()
憋压法补贴操作程序如何?
根据《中华人民共和国固体废物污染环境防治法》，产生、收集、贮存、运输、利用、处置危险废物的单位，应当制定意外事故的防范措施和()。
在风险因素取值专家评定法中，要计算出期望值，必须知道的前提数值是()。
IMF目前提供的6类贷款中,数量最大的3类是()。
20×4年12月末，甲公司购入一项不需安装的管理用固定资产，入账价值为50万元，预计净残值为2万元，预计使用年限为10年，采用双倍余额递减法计提折旧。20×7年末，该项固定资产出现减值迹象，预计未来现金流量的现值为10万元，公允价值减处置费用后的净额为9万
心理学研究发现，个体生命早期的某个时期对某种刺激特别敏感，过了这一时期，同样的刺激对其影响很小或几乎没有影响，这一时期在心理学中被称为______。
人们常说“人善被人欺”“马善被人骑”，但又有人说应本分做事，老实做人，你如何看?
我们知道，法国国旗是由蓝、白、红三条纵向的色带组成的。实际测量可以发现，三条色带中蓝色带最宽，白色带最窄，红色带宽度居中。出现这种现象的原因是()。
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
最新回复
(
0
)
