首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2015-06-27
83
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://www.kaotiyun.com/show/7JNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}
若类A和类B的定义如下：classA{public:inti，j;voidget();}；classB：A{inti,j;protec
下面关于友元函数描述正确的是______。
在C++中，设置虚基类的目的是【】。
下列叙述中正确的是______。
函数调用时,若形象,实参均为数组，则其传递方式是【】。
两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){ intx：cin＞＞x：if(x++＞9)cout＜＜x；
类模板的使用实际上是将类模板实例化为一个具体的______。
在面向对象程序设计语言中，______是在类和子类之间自动地共享数据和方法地一种机制
类的说明如下，请指出错误的地方______。classMyclass{inta=111；public：Myclass(intx,inty);Myclass(i
随机试题
ApublicspatbetweentwowarringandwildlypopularChineseappsbushadthefeelofateenagedance-off“Sorry，DouyinFans”，ran
Letushopewecansettlethematterwithout______moretrouble.
正常直方图呈()分布。
下列属于中央和地方共享税的有()。
征税对象又称为()。
智力激励法：又称集思广益法、头脑风暴法，以小组讨论会形式产生创造性设想的一种集体创造方法。根据上述定义，下列属于智力激励法的是()。
“一门三父子，都是大文豪，诗赋传千古，峨眉共比高。”这首诗中的“三父子”指的是______。
A、 B、 C、 D、 B
SpeakerA:Goodevening,sirandmadam.SpeakerB:Goodevening.【D1】______SpeakerA:Letmecheckthelist.Yes,wedohavea
现如今，越来越多的美国人来到中国求职。北京和上海这些经济发达的城市成为他们的首选目的地。由于受到金融危机的影响，美国的就业市场变得很惨淡。而中国发展迅速的经济和相对较低的生活成本吸引着美国求职者前来。许多刚刚毕业的美国大学生也加入到这股中国求职潮。同时，许
最新回复
(
0
)
