首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2012-03-21
53
问题
某二叉树中有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全国计算机二级
相关试题推荐
下面代码的输出结果是>>>bin(10)
下面代码的执行结果是a=10．99print(complex(a))
下面代码的输出结果是x=10y=3print(divmod(x，y))
下面代码的输出结果是x=10y=3print(x％y，x**y)
下面代码的输出结果是z=12．34+34jprint(z．imag)
下面代码的输出结果是x=0o1010print(x)
下列叙述中正确的是()。
下列叙述中错误的是()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
结构化程序设计的基本原则不包括()。
随机试题
下列关于一人有限责任公司的说法中，正确的是()
已知甲地正常成年男子的红细胞均数为4．8×1012／L(480万／mm3)。现从该地随机抽取10名正常成年男子，测得其红细胞均数为4．59×1012／L(458．8万／mm3)，标准差为0．47×1012／L(47．17万／mm3)。针对该资料，下列说法
已知由方程siny+xey＝0，确定y是x的函数，则的值是：
外墙抹灰工程量按()计算。
现场检查的主要方式有()。
我国的法律渊源包括()。
2006年7月，在俄罗斯圣彼得堡召开的八国峰会参加国有俄罗斯、美国、英国、法国、德国、日本和()。
根据以下材料，回答111～115题。下列说法中，不正确的一项是()。
孔尚任：《桃花扇》
大名婚介机构日前做了一次调查，结果发现，结婚的人一般比离婚后没有再婚的人寿命长。这一事实说明，离婚的压力对健康有不良影响。以下哪项如果为真，对以上观点提出了最严厉的质疑?
最新回复
(
0
)
