首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2015-11-24
34
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n.1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/DCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是()。
在窗体上画一个名称为Text1的文本框,然后画三个单选按钮,并用这三个单选按钮建立一个控件数组,名称为Option1,程序运行后,如果单击某个单选按钮,则文本框中的字体将根据所选择的单选按钮切换,请选择空白处合适的语句()。PrivateSub
如果一个变量未经定义就直接使用,则该变量的类型为
关系数据库管理系统能实现的专门关系运算包括()。
设在工程中定义了下列类型:TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正确使用这个类型的是下列哪个操作(
树是结点的集合,它的根结点数目是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
组合框有3种不同的类型,这3种类型是下拉式列表框、简单组合框和下拉式组合框,分别通过把Style属性设置为______来实现。
随机试题
已知,则f’(x)=__________.
A.内关、足三里、中脘B.天枢、足三里、神阙C.天枢、阴陵泉、上巨虚D.天枢、丰隆、气海治疗急性泄泻,宜选用的穴位是
软X线摄影的管电压范围为
下列骨折中,哪种易出现骨折不愈合、骨坏死( )
基金单位净值取决于()。
TheZhusuan,otherwiseknownastheChineseabacuswasofficiallylistedasanintangibleculturalheritageatthe8thAnnualUN
通过把独占设备改造成【】设备,可以提高设备利用率。
Oflate,therehavebeenseveralpostssuggestingthatAmericahasnocultureorthatwhatcultureithasissomehowinferiorto
Thehumanbodyisaremarkable(1).Asanadult,youmayconsume(2)foodperyearandstillnot(3)apoundofbodyweight.Yo
A、It’scomfortable.B、It’sboring.C、It’seasy.D、It’sannoying.A对话开头女士提到她大多数时间都在家工作,男士说现在很多人都很喜欢这样的工作形式,女士给出肯定回答并解释说:“在家工作很舒服,
最新回复
(
0
)