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

admin2021-02-22 26

问题设一棵满二叉树共有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全国计算机二级

相关试题推荐

下面叙述中正确的是
有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。
数据库管理系统(DBMS)是一种
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列叙述中错误的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
使用VC6打开考生文件夹下的源程序文件modi2．epp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
下列字符串中不能作为C++标识符使用的是()。
学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号

随机试题

小赵、小白、小张、小齐、小陈和小宋六个人参加了一场圆桌会议，他们六个人坐在一张桌子的1～6号座椅上(未必按顺序排列)。已知：(1)小张坐在3号座椅的正对面，6号座椅的右边。(2)小陈坐在2号座椅上，他在小张右侧的第二个位置。(3)小宋坐在2号座椅右边
下列属于第一类精神药品的是
南京某锅炉厂将其生产用的锅炉设备(价值80万元)向保险公司投了火灾保险。2010年9月18日，由于监控温度计的表失灵，炉温急剧上升，在危急万分时刻，锅炉设备随时有爆炸的危险。为了防止锅炉爆炸，有关人员决定立即向锅炉内投人大量冷却剂降温，从而避免了事故发生，
根据《基础测绘条例》，下列基础测绘项目，不是由省、自治区、直辖市人民政府测绘行政主管部门组织实施的是()。
某投资组合的风险收益率为10％，市场组合的平均收益率为12％，无风险收益率为8％，则该投资组合的B系数为()。
下列游客入境可以携带免税12度以上酒2瓶(不超过1．5升)的是()。
公务员进行公共事务管理，需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历，谈一谈你对前瞻性的理解。
Agoodbookmayabsorbourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.
Whatisthemaintopicofthetalk?
A、Hefailedonlyinphysics.B、Hewillnotpasstheexamifhedoesn’treviewhislessons.C、He’sintelligent.D、Cleverpeoplem

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述中正确的是

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

数据库管理系统(DBMS)是一种

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列叙述中错误的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

使用VC6打开考生文件夹下的源程序文件modi2．epp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

下列字符串中不能作为C++标识符使用的是()。

学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号

下列属于第一类精神药品的是

根据《基础测绘条例》，下列基础测绘项目，不是由省、自治区、直辖市人民政府测绘行政主管部门组织实施的是()。

某投资组合的风险收益率为10％，市场组合的平均收益率为12％，无风险收益率为8％，则该投资组合的B系数为()。

下列游客入境可以携带免税12度以上酒2瓶(不超过1．5升)的是()。

公务员进行公共事务管理，需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历，谈一谈你对前瞻性的理解。

Agoodbookmayabsorbourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.

Whatisthemaintopicofthetalk?

A、Hefailedonlyinphysics.B、Hewillnotpasstheexamifhedoesn’treviewhislessons.C、He’sintelligent.D、Cleverpeoplem