设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2021-06-10 49

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15—7=8。

转载请注明原文地址:https://kaotiyun.com/show/xufp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
下列关于C++流的描述中，错误的是()。
软件设计中划分模块的一个准则是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：请
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
数据库管理系统是()。
下列关于栈的叙述正确的是()。
以下数据结构中，属于非线性数据结构的是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

解决上下级行政组织冲突的常见方式是()
患者女，32岁，幼年曾患麻疹，反复咳嗽、咳痰10年，多于晨起及夜间睡眠时咳大量黄痰，此次受凉后咳嗽加重，咳痰增多，为黄绿色痰，伴发热，间断咯血2次，每次量约30ml。查体：T38．2℃，P100次／分，双肺呼吸音粗，双下肺可闻及粗湿啰音。血常规：WB
仲裁案件当事人甲公司与乙公司在案件审理过程中通过协商，就已经提交仲裁的争议达成和解协议。随后，申请人甲公司撤回了仲裁申请。后甲公司反悔，此时甲、乙两公司的纠纷应如何解决：()
关于行贿罪与受贿罪的关系(以甲向乙行贿为例)，下列哪些说法正确?
特殊设备安全监督检验费按照建设项目所在省(市、自治区)安全监察部门的规定标准计算，无具体规定的，在编制投资估算和概算时可按受检设备()的比例估算。
公安部“五条禁令”规定，严禁携带枪支饮酒，()。
2011年2月，甲在动物园游玩时，由于自己管理不善，将佩戴的手表丢失。该手表被动物园的管理人员拾得后交给了有关的行政管理部门。因甲未能在行政管理部门规定的保管期限内前去认领，该行政管理部门即依照有关规定将手表交给代售店拍卖。乙以800元价款拍得该手表。20
老王和老赵分别参加4门培训课的考试，两人的平均分数分别为82和90分．单个人的每门成绩都为整数且彼此不相等。其中老王成绩最高的一门和老赵成绩最低的一门课分数相同．问老赵成绩最高的一门课最多比老王成绩最低的一门课高多少分?
什么是持续期缺口?持续期缺口模型对商业银行资产负债管理有何影响?
OnthedaytheDailyExpressannounces:"ThesecrettowhyhumansgrowoldhasbeendiscoveredbyscientistsinBritain,paving

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

下列关于C++流的描述中，错误的是()。

软件设计中划分模块的一个准则是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：请

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

数据库管理系统是()。

下列关于栈的叙述正确的是()。

以下数据结构中，属于非线性数据结构的是()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

解决上下级行政组织冲突的常见方式是()

仲裁案件当事人甲公司与乙公司在案件审理过程中通过协商，就已经提交仲裁的争议达成和解协议。随后，申请人甲公司撤回了仲裁申请。后甲公司反悔，此时甲、乙两公司的纠纷应如何解决：()

关于行贿罪与受贿罪的关系(以甲向乙行贿为例)，下列哪些说法正确?

特殊设备安全监督检验费按照建设项目所在省(市、自治区)安全监察部门的规定标准计算，无具体规定的，在编制投资估算和概算时可按受检设备()的比例估算。

公安部“五条禁令”规定，严禁携带枪支饮酒，()。

什么是持续期缺口?持续期缺口模型对商业银行资产负债管理有何影响?

OnthedaytheDailyExpressannounces:"ThesecrettowhyhumansgrowoldhasbeendiscoveredbyscientistsinBritain,paving