首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-20
37
问题
某二叉树中有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/wvmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对象状态的持久化是通过()实现的。
自定义异常类都是【】及其子集，除了在运行时产生或不易预测外，都定义为非运行时的异常。
下列语句片断中，four的值为：()。 intthree=3； charone="1"； charfour=(char)(three+one)；
下面不属于软件工程的3个要素的是()。
当用户在TextField中输入一行文字后，按回车，实现______接口可实现对事件的响应。
在传递给实现了java.awt.event.MouseMotionListener接口的类中，mouseDragged()方法的事件对象是【】类。
通过类MyClass中的不含参数的构造函数，生成该类的一个对象。obj，可通过以下语句实现：【】。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计宋实现。
多态性机制不仅增加了面向对象软件系统的灵活性，进一步减少了信息冗余，而且显著地提高了软件的可重用性和()。
随机试题
关于性交后精子穿透力试验不正确的是
病原体侵入人体后能否引起疾病，主要取决于
关于人寿保险公司，下列说法正确的有?()
下列各项中应作为企业期间费用核算的有()。
下列各项中，不需要办理税务登记的是()。
行政复议、行政诉讼、行政赔偿等是事中监督。()
某单位围墙外面的公路围成了边长为300米的正方形，甲乙两人分别从两个对角沿逆时针同时出发，如果甲每分钟走90米，乙每分钟走70米，那么经过多少时问甲才能看到乙?()
某单位为全体员工进行体检，平均体重是57．5公斤。其中，男员工的平均体重是62．5公斤，女员工的平均体重是55．5公斤。则该单位的男、女员工人数比为()。
准实验
以下哪项最可能是李研究员所要说明的?几年来，我国许多餐厅使用一次性筷子。这种现象受到越来越多的批评，理由是我国森林资源不足，把大好的木材用来做一次性筷子，实在是莫大的浪费。但奇怪的是，至今一次性筷子的使用还没有被禁止。以下除哪项外，都能对上文的疑问从某
最新回复
(
0
)
