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

admin2020-11-27 30

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
在软件开发中，需求分析阶段可以使用的工具是
下列关于二叉树的叙述中，正确的是(　　)。
下面不能作为结构化方法软件需求分析工具的是

随机试题

关于白矾煅制说法不正确的是
在多数食管良性疾病的手术治疗中，正逐渐取代常规开胸手术的方法在肺周围性结节的诊治中发挥着重要作用的方法
石灰土基层先得粉碎土块，最大尺寸不应大于(　　)mm。
在我国，随着经济发展和改革的深入，“短缺经济”转变为“过剩经济”，投资消费需求膨胀一度转变为投资消费需求不足。1997年下半年，我国零售物价指数开始全面持续下跌，存在“通货紧缩趋势”。为此中国人民银行采取了一系列货币政策措施予以应对。根据以上材料，回答下
(2013年)在对数据集中趋势的测度中，适用于偏斜分布的数值型数据的是()。
黄河公司为增值税一般纳税人，适用的增值税税率为17％，其有关资料如下：(1)产品、材料销售价格中均不含增值税。(2)按实际成本核算，逐笔结转销售成本。(3)2014年11月30日有关科目余额如下：(4)黄河公司2014年12月发生如下经济业务：
(2016年)资料一20世纪90年代，兰微公司在C国推出微波炉产品。兰微公司充分利用市场对微波炉产品价格的高度敏感，通过集中生产少数品种、规模经济、减少各种要素成本、提高生产效率、不断改进产品工艺设计、承接外包等多种手段降低成本，以“价格战”不
下图为乙气压带形成过程图，且甲丙为同一风带，读图完成问题。常年受乙气压带控制的地区，其气候特征是()。
以下测试用例哪一组能够满足判定一条件覆盖?______。A)(a=2，b=0，c=6)、(a=1，b=1，c=1)B)(a=8，b=7，c=1]4)、(a=33，b=50，c=32)C)(a=29，b=20，c=25)、(a=3，b=9，c=3
【B1】【B6】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

在软件开发中，需求分析阶段可以使用的工具是

下列关于二叉树的叙述中，正确的是( )。

下面不能作为结构化方法软件需求分析工具的是

关于白矾煅制说法不正确的是

在多数食管良性疾病的手术治疗中，正逐渐取代常规开胸手术的方法在肺周围性结节的诊治中发挥着重要作用的方法

石灰土基层先得粉碎土块，最大尺寸不应大于( )mm。

(2013年)在对数据集中趋势的测度中，适用于偏斜分布的数值型数据的是()。

下图为乙气压带形成过程图，且甲丙为同一风带，读图完成问题。常年受乙气压带控制的地区，其气候特征是()。

以下测试用例哪一组能够满足判定一条件覆盖?______。A)(a=2，b=0，c=6)、(a=1，b=1，c=1)B)(a=8，b=7，c=1]4)、(a=33，b=50，c=32)C)(a=29，b=20，c=25)、(a=3，b=9，c=3

【B1】【B6】

下列关于二叉树的叙述中，正确的是(　　)。

石灰土基层先得粉碎土块，最大尺寸不应大于(　　)mm。