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

admin2021-02-22 42

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。
有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classXCD{char*a；intb；public：
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下面的符号中可以用作C++标识符的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

甲公司主要从事小型电子消费品的生产和销售，在一次审计中发现出纳员王晓似乎有以下舞弊行为：从公司收发室截取顾客陈宏给公司分期付款的5000元支票，存入了由她负责的公司零用金银行存款账户中。然后，在该存款账户中以支付劳务费为由开了一张以自己为收款人的500
党的十五大明确指出，公有制经济包括()
通气／血液比值过剩，意味着通气过剩，血流不足，致使肺泡无效腔增大。()
A．从事中医药专业工作30年以上，并担任高级专业技术职务10年以上B．在中医药领域中取得卓越的成绩，被列为学科带头人C．在中医药领域有独到见解，长期从事临床工作，享受国务院特殊津贴D．具有研究生以上学历和良好的职业品德E．受聘于医疗卫生机构或者教育
可能的诊断是为了解该患者双侧肾脏是否已缩小，应首选的检查是
膝关节关节面的组成中，不包括()。
我国最大的咸水湖是()。
由于海沟深埋于数千米甚至万米海水之下．难于寻找。因此大部分主要海沟都是直到20世纪才被发现。不过它们都有着明显的“影子”：__________，如阿留申海沟对应阿留申群岛、日本海沟对应日本列岛、菲律宾海沟对应菲律宾群岛等。不过秘鲁一智利海沟对应的不是岛弧，
若f(x-1)＝x2(x-1)，则f(x)=_______．
假设某数据库己建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为"[Label0]．[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件Te

最新回复(0)

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

二级C

NCRE全国计算机二级

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

有如下程序：#include＜iostream＞#include＜cstring＞usingnamespacestd；classXCD{char*a；intb；public：

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中输出结果不是2的是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下面的符号中可以用作C++标识符的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

党的十五大明确指出，公有制经济包括()

通气／血液比值过剩，意味着通气过剩，血流不足，致使肺泡无效腔增大。()

可能的诊断是为了解该患者双侧肾脏是否已缩小，应首选的检查是

膝关节关节面的组成中，不包括()。

我国最大的咸水湖是()。

若f(x-1)＝x2(x-1)，则f(x)=_______．

假设某数据库己建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为"[Label0]．[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件Te

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。