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

admin2021-06-10 47

问题设一棵满二叉树共有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/xufp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列符号中不属于C++关键字的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
数据库设计过程不包括()。
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则
下面不属于软件工程过程的4种基本活动()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
算法的空间复杂度是指()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

随机试题

下列哪项不是睡眠时的生理变化()。
12岁男孩，患右侧腹股沟斜疝3年。最恰当的手术方式为
辛温解表药中具有散风寒、通鼻窍功效的药物是
土地权属调查的基本单元是()。
在OSI七层协议中，介于运输层租数据链路层之间的是()。
下列不属于严重职业病的是()。
【背景资料】某施工单位承接了北方沿海地区某高速公路B合同段施工任务，该段有一座36m×40m的预应力混凝土简支箱梁桥，合同工期为15个月；采用长度为40～50m、直径为φ1．5m的桩基础，桥位处地层土质为亚黏土；下部结构为圆柱式墩、直径为φ1．3m，柱顶
2014年3月11日，甲公司签发一张商业汇票，收款人为乙公司，到期日为2014年9月11日，甲公司的开户银行P银行为该汇票承兑。2014年6月30日，乙公司从丙公司采购一批货物，将该汇票背书转让给丙公司，丙公司9月30日持该汇票到其开户银行Q银行办理委托收
“知道活化能的涵义及其对化学反应速率的影响”是《普通高中化学课程标准(实验)》中的一个内容标准，该内容所属的高中化学课程模块是()。
许多州议会正在考虑建议，大意为某些政策不应当由议会自身决定，而应由每个投票者都参与的全民投票决定。对这些建议的批评者争辩说，公众全民投票的结果会是偏袒的，因为富人特殊利益集团能够通过电视广告影响投票者的观点。以下哪一个如果正确，最能支持批评者的论述?(

最新回复(0)

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

二级C

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列符号中不属于C++关键字的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

数据库设计过程不包括()。

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则

下面不属于软件工程过程的4种基本活动()。

算法的空间复杂度是指()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列哪项不是睡眠时的生理变化()。

12岁男孩，患右侧腹股沟斜疝3年。最恰当的手术方式为

辛温解表药中具有散风寒、通鼻窍功效的药物是

土地权属调查的基本单元是()。

在OSI七层协议中，介于运输层租数据链路层之间的是()。

下列不属于严重职业病的是()。

“知道活化能的涵义及其对化学反应速率的影响”是《普通高中化学课程标准(实验)》中的一个内容标准，该内容所属的高中化学课程模块是()。