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

admin2020-07-28 65

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得
以下不合法的用户标识符是()。
设有二叉树如下图所示：则后序序列为
以下选项中正确的定义语句是

随机试题

传染病责任疫情报告人包括【】
两条根本对立的认识路线是()。
某男，5岁，突发高热、呕吐、惊厥，数小时后出现面色苍白、四肢厥冷、脉搏细速、血压下降至休克水平。经实验室检查诊断为暴发型流脑所致感染中毒性
单位工程质量等级评定分为()两个等级。
代理记账人员必须遵守以下()规则。
教学活动设计的内容包括()、讲解设计、示范设计、情境设计、提问设计和练习设计。
阅读以下教学案例，按照要求答题。一堂作文课上，教师深情地导入：“常言道‘每逢佳节倍思亲’。一年中，无论是按公历还是按农历算，都有许多传统节日，而遇到佳节，你也许会回忆起许多美好的往事，也许会特别思念某个人，也许会想起游览过的迷人风景，也许会想买个精致的玩
方志
(2013年真题)古人云：“子不教，父之过。”请结合我国民法的监护制度和侵权责任制度加以辨析。
WestPointisacollegeforfutureArmyofficers.Ithasmorethan4000studentscalledcadets(军校学员).Theschoolis【B1】______

最新回复(0)

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

二级C语言

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

以下不合法的用户标识符是()。

设有二叉树如下图所示：则后序序列为

以下选项中正确的定义语句是

传染病责任疫情报告人包括【】

两条根本对立的认识路线是()。

某男，5岁，突发高热、呕吐、惊厥，数小时后出现面色苍白、四肢厥冷、脉搏细速、血压下降至休克水平。经实验室检查诊断为暴发型流脑所致感染中毒性

单位工程质量等级评定分为()两个等级。

代理记账人员必须遵守以下()规则。

教学活动设计的内容包括()、讲解设计、示范设计、情境设计、提问设计和练习设计。

方志

(2013年真题)古人云：“子不教，父之过。”请结合我国民法的监护制度和侵权责任制度加以辨析。

WestPointisacollegeforfutureArmyofficers.Ithasmorethan4000studentscalledcadets(军校学员).Theschoolis【B1】______