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

admin2018-10-21 26

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

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

答案B

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中，不是算法的基本特征的是()。

有下列程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(’A’){

以下函数值的类型是fun(floatx){floaty;y=3*x-4;returny;}

结构化程序设计的3种结构是

如果使用数组名称为函数参数，形实结合时，传递的是______。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

最简单的交换排序方法是()。

设有以下类和对象的定义：classA{public:intm;…};Ak1,k2,p1,p2;则下面针对成员变量m的引用，错误的是

下列叙述中正确的是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

Whenitcomestosport,heisregardedasthebestintheclass.

政策效率高低通过以下哪些方面来衡量?

全身化脓性感染抽血作血培养，其最佳时间是

尿液中见到何种细胞，最有助于诊断肾小管病变

胎盘结构功能，下述哪项不正确

下列关于GIS开发模式的说法中，错误的是()。

简述用户信息传输装置调试的要求。

语文综合性学习应以为主要开展形式，沟通，充分利用学校、家庭、社区等教育资源。

CriticalThinking&InnovativeWritingI.Heateddiscussionaboutthe(1)_____ofEng-lishteachingandlearning.1)bottle-nec

A、Studentandteacher.B、Nurseanddoctor.C、Secretaryandboss.D、Patientanddoctor.A

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

二级C

NCRE全国计算机二级

下列选项中，不是算法的基本特征的是()。

有下列程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(’A’){

以下函数值的类型是fun(floatx){floaty;y=3*x-4;returny;}

结构化程序设计的3种结构是

如果使用数组名称为函数参数，形实结合时，传递的是______。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

最简单的交换排序方法是()。

设有以下类和对象的定义：classA{public:intm;…};Ak1,k2,*p1,*p2;则下面针对成员变量m的引用，错误的是

下列叙述中正确的是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

Whenitcomestosport,heisregardedasthebestintheclass.

政策效率高低通过以下哪些方面来衡量?

全身化脓性感染抽血作血培养，其最佳时间是

尿液中见到何种细胞，最有助于诊断肾小管病变

胎盘结构功能，下述哪项不正确

下列关于GIS开发模式的说法中，错误的是()。

简述用户信息传输装置调试的要求。

语文综合性学习应以________为主要开展形式，沟通________，充分利用学校、家庭、社区等教育资源。

CriticalThinking&InnovativeWritingI.Heateddiscussionaboutthe(1)_____ofEng-lishteachingandlearning.1)bottle-nec

A、Studentandteacher.B、Nurseanddoctor.C、Secretaryandboss.D、Patientanddoctor.A

设有以下类和对象的定义：classA{public:intm;…};Ak1,k2,p1,p2;则下面针对成员变量m的引用，错误的是

语文综合性学习应以为主要开展形式，沟通，充分利用学校、家庭、社区等教育资源。