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

admin2021-06-10 41

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中不属于结构化程序设计原则的是()。
下述静态数据成员的特征中，错误的是()。
有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列有关指针的用法中，错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下面描述中不属于数据库系统特点的是()。
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
下面对软件测试描述错误的是

随机试题

下述各类药物属于佐药范畴的是()(1995年第147题)
束臂加压试验(Trousseau征)及面神经叩击征(Chvostek征)阳性及腱反射亢进是以下哪项电解质异常的特征性表现()
甲亢危象治疗过程中禁用的药物是
死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于(　　)。
预应力张拉是桥梁施工中的关键工序，下列说法正确的是()。
根据行政复议法律制度的规定，具体行政行为有下列()情形之一的，行政复议机关应当予以撤销、变更或者确认违法。
我国《证券法》规定，公开发行公司债券，累计债券余额不超过公司净资产的()。
为考察词的类型(靶子词、非靶子词)以及辨别条件(高辨别、低辨别)对双耳追随效果的影响。研究者将60名被试随机分成两组，每组30名，一组即接受靶子词——高辨别条件的处理，也接受靶子词——低辨别条件的处理；另一组则接受非靶子词——高辨别条件处理，也接受非靶子词
迄今为止，年代最久远的智人遗骸在非洲出现，距今大约20万年。据此，很多科学家认为，人类起源于非洲，现代人的直系祖先_一一智人在约20万年前于非洲完成进化后，在约15万年到20万年前，慢慢向北迁徙，穿越中东到达欧洲和亚洲，逐步迁徙至世界其他地方。以下哪项如果
关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

下述静态数据成员的特征中，错误的是()。

有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列有关指针的用法中，错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

下面描述中不属于数据库系统特点的是()。

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

下面对软件测试描述错误的是

下述各类药物属于佐药范畴的是()(1995年第147题)

束臂加压试验(Trousseau征)及面神经叩击征(Chvostek征)阳性及腱反射亢进是以下哪项电解质异常的特征性表现()

甲亢危象治疗过程中禁用的药物是

死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于( )。

预应力张拉是桥梁施工中的关键工序，下列说法正确的是()。

根据行政复议法律制度的规定，具体行政行为有下列()情形之一的，行政复议机关应当予以撤销、变更或者确认违法。

我国《证券法》规定，公开发行公司债券，累计债券余额不超过公司净资产的()。

关于甲班体育达标测试，三位老师有如下预测：张老师说：“不会所有人都不及格。”李老师说：“有人会不及格。”王老师说：“班长和学习委员都能及格。”如果三位老师中只有一人的预测正确，则以下哪项一定为真?

死亡人数在2人以下，重伤3人以上，19人以下，直接经济损失在10万元以上，不满30万元的事故属于(　　)。