首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-12-13
41
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/JbGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为（）。I=9X=5DoI=I+1x=X+2LoopUntil1>=7Print“I=”；I：Print“x=”：x
设有如下通用过程：PublicFunctionf(xAsInteger)DimVAsIntegerx=20y=2f=X*YEndFunction在窗体上画一个名称为Com
下面循环语句巾在任何情况下都至少执行一次循环体的是（）。
冒泡排序算法在最好的情况下的元素交换次数为___________;
在菜单编辑器中建立一个名称为Menu0的菜单项，将其“可见”属性设置为False，并建立其若干子菜单，然后编写如下过程：PrivateSubForm—MouseDown(ButtonASInteger，ShiftAsInteger，X
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为（）。
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是___________。
具有3个结点的二叉树有______。
设a="MicrosoftVisualBasic"，则以下使变量b的值为“VisualBasic”的语句是______。
以下数据结构属于非线性数据结构的是______。
随机试题
泌乳热
罗女士，妊娠32周，孕期进展顺利，现胎儿的情况大致是体重约为（）
患者男性，52岁，3年前行阑尾切除术，1d前出现腹痛，不排气排便。该患者最可能的诊断为
陈某因遗产继承纠纷涉讼，陈某判决生效后拒不履行已经发生法律效力的判决，法院认为陈的行为已构成犯罪。对于陈的犯罪行为，法院的下列哪些做法不符合法律规定?()
下列说法中不正确的是()。
下列属于安全管理有效性指标的是()。
会计人员在办理移交手续前，对已经受理的经济业务尚未填制会计凭证的，应当填制完毕；尚未登记的账目，应当登记完毕，并在最后一笔()后加盖经办人员印章。
()一夜之间，南国一个贫穷破败的小渔村，()变成梦幻般绚丽的大都市。
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?请把它找出来。
设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 该数据结构为()。
最新回复
(
0
)
