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

admin2020-01-10 40

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/xxG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动ma
给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序执行结果为：78
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为19．25
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序
以下叙述中正确的是
以下叙述中正确的是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

三大营养物质在体内代谢的叙述，错误的是
关于国家重大科技专项中的集成电路布图设计管理，下列选项正确的是()。
555定时器中内部触发器为【】
取得安全工程、工程经济类大学专科学历，从事安全生产相关业务满()年的中华人民共和国公民可申请参加注册安全工程师执业资格考试。
必须进行泄漏性试验的管道应包括输送_________的管道()
因国际货物买卖合同或者技术进出口合同发生争议，其诉讼时效为()。
函数在(0，0)点处
In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
ThesmallcoastaltownofBroome,innorthwestAustralia,isaremotevillageinthevastcountryside.Therearenotraffic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序执行结果为：78

以下叙述中正确的是

以下叙述中正确的是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

三大营养物质在体内代谢的叙述，错误的是

关于国家重大科技专项中的集成电路布图设计管理，下列选项正确的是()。

555定时器中内部触发器为【】

取得安全工程、工程经济类大学专科学历，从事安全生产相关业务满()年的中华人民共和国公民可申请参加注册安全工程师执业资格考试。

必须进行泄漏性试验的管道应包括输送_________的管道()

因国际货物买卖合同或者技术进出口合同发生争议，其诉讼时效为()。

函数在(0，0)点处

In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

ThesmallcoastaltownofBroome,innorthwestAustralia,isaremotevillageinthevastcountryside.Therearenotraffic