首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2012-03-21
29
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T，如果其终端结点(叶子结点)数为n1，度为2的结点数为n2，则n1=n2+1。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/j580FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于Python字符编码，以下选项中描述错误的是
关于Python字符串，以下选项中描述错误的是
下面代码的输出结果是x=0o1010print(x)
以下程序的输出结果是s1=’’袋鼠’’print(’’{0}生活在主要由母{0}和小{0}组成的较小的群体里。’’．format(s1))
下面关于Python中模块导入的说法错误的是()。
下列叙述中正确的是()。
设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为()。
结构化程序设计的基本原则不包括()。
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。
随机试题
下列与古代典籍有关的说法，正确的是：
在管理学上，人们基于相互联系的需要而自发地建立的社会关系的网络叫做()
下列哪项不是诊断高血压心脏病的条件
男性，58岁，2年前发现轻度高血压，近来时有右手发麻，今晨醒来时右手活动不灵，站立时右腿也无力，症状在数小时后加重，患者自发病以来意识一直清楚，无其他不适。最可能的诊断是
对于路面工程的规定有：()。
通过《房地产开发项目手册》的实施,对房地产开发项目的动态管理产生的作用有()。
甲委托乙运送一批货物，双方签订了运输合同，在合同履行过程中，发现该合同运输过程中发生的过路赀约定不叫确、如果不能达成补充协议，按照合同有关条款或者交易习惯确定仍不能确定的，该过路费应由乙承担。()
精神属性中自我认知方面对心理健康的影响的特征不包括()。
写作要有题目，就是要有中心思想，要有内容。目的性要明确，例如这篇文章是记载一件事情，或提出一个问题，解决一个问题，或发表自己的主张、见解等等。总之，要有所为而作。无所“为”的文章，尽管文理通顺，语气连贯，但是内容空洞，只能归人废话一栏，以不写为好。
关于公民基本权利的限制，下列说法正确的有
最新回复
(
0
)
