首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-05-06
78
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/XDfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：classBase{public：intdata；}；classDerivedl：publicBasef}；};classDerived2：protectedBa
下列有关C++流的叙述中，错误的是()。
下面是关于派生类声明的开始部分，其中正确的是()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。
派生类的成员函数不能访问基类的()。
下列叙述中正确的是()。
在语句"cout
有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。
随机试题
25岁女性，妊娠15周。昨夜发热，今朝颜面及周身出现皮疹。查体皮疹为栗粒大红色丘疹，无Koplik斑，两侧耳后可触及数个淋巴结，风疹抗体效价升高8倍。下述哪项处置最合适（）
阅读郭沫若《炉中煤》的第一节：啊，我年青的女郎!我不辜负你的殷勤，你也不要辜负了我的思量。我为我心爱的人儿燃到了这般模样!请回答：(1)“我年青的女郎”的象征意义是什么?(2)“炉中煤”的燃烧的象征意
A．行气行血B．收敛固涩C．软坚散结D．和中缓急E．渗湿利水甘味药的作用是
水泥混凝土的凝结时间是通过贯入阻力试验方法测定的。()
已知信号x(t)如图所示，在发送中混入了高频噪声，接收端在接收时需要通过怎样处理才能恢复信号，同时去除x(t)中的直流分量?()
以下各项不是对账的内容的是()。
下列关于质物、质押权利合法性的说法，正确的有()。
推动社会发展的根本动力是()
一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为【】。
有两个关系R和T如下：则由关系R得到关系T的操作是( )。
最新回复
(
0
)
