首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-06-10
47
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/I0fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则
下列选项中，与实现运行时多态性无关的是()。
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
有如下类声明：classBase{protected；intmount；public；Base(intn＝0)：amount(n){}intgetAmount()c
有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){＋＋count；x＋＝10；}virtualvoids
下列各排序法中，最坏情况下的时间复杂度最低的是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
将E-R图转换为关系模式时，实体和联系都可以表示为
随机试题
为现代医学影像学的建立开辟先河的是
感染性心内膜炎最常见的并发症是
(2012年国家司法考试真题)关于法院与仲裁庭在审理案件有关权限的比较，下列哪些选项是正确的?()
某建设单位欲新建一座大型综合市场，于2006年3月20日领到工程施工许可证。开工后因故于2006年10月15日中止施工。根据建筑法施工许可制度的规定，该建设单位向施工许可证发证机关报告的最迟期限应是2006年()。
下列各项中( )是为取得资金使用权所支付的费用，主要包括筹资费和资金的使用费。
某会计师事务所对某上市公司进行审计时，测定该公司的吲有风险为20%、控制风险为40%、检查风险为20%，则对该公司的审计风险为()。
QFII在中国境内的投资受到的限制不包括()方面。
结账的程序包括()。
Whydidthemansellhisoldcar?
A、Sheshouldbuythebluesuit.B、Sheshouldn’tbuythebluesuit.C、Sheshouldbecarefulabouthermoney.D、Sheshouldfinda
最新回复
(
0
)
