首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-11-20
72
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1=n2+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://www.kaotiyun.com/show/wvmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设x=2，则表达式(x++)*3的值是__________。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
有一个类A，下面为其构造函数的声明，其中正确的是()。
多个方法具有相同的名字而含有不同的参数时，便产生了【】。
文件操作中语句publicbooleandelete()的功能是( )。
下列有关数据库的描述，正确的是()
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是( )；
在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上()语句。
如要求读取大文件的中间一段内容，最方便的是采用下列()流来操作。
下列不属于软件工程三要素的是
随机试题
简述我国法律对涉外民事诉讼的明示协议管辖的限制。
简述产业购买决策的过程。
凡设有正式床位的妇幼保健机构统称为：
过期妊娠指妊娠达到或超过
肿瘤的局部表现有()
极限的值是()。
依据我国《个人所得税法》，下列各项个人所得，哪一项免纳个人所得税?()。
毛泽东同志早在（）就说过：“一切群众的实际生活问题，都是我们应当注意的问题。假如我们对这些问题注意了，解决了，满足了群众的需要，我们就真正成了群众生活的组织者。群众就会真正围绕在我们的周围，热烈地拥护我们。”
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo
以下程序的输出结果是()。#include＜stdio.h＞main(){intn=12345,d；while(n!=0){d=n%10;printf("%d",D);n/=10;}}
最新回复
(
0
)
