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

admin2012-08-23 72

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有程序main(){inti,j;scanf("i=%d,j=%d",&i,&j);printf("i=%d,j-%d\n",i,j);}要求给i赋10,给j赋20,
假定以下程序经编译和连接后生成可执行文件PROG.EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞则输出结果是()。#include＜stdio．h＞main(int
下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。#include＜stdio.h＞voidreplace(s1,s2,str1,str2)char*s1,
以下叙述中错误的是
数据库系统可分为三级模式，下列选项中不属于数据库三级模式的是
支持数据库各种操作的软件系统叫做
简单的交换排序方法是()。
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
下列说法不正确的是()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

在工程双代号网络计划中，某项工作的最早完成时间是指其()。
《越绝书》
A．B内酰胺类B．氨基糖苷类C．大环内酯类D．喹诺酮类E．四环素类硫酸庆大霉素为
在条件允许的情况下，可利用（）开展环境风险评价。
建设单位根据有关规定要求办理了工程质量监督申报手续。根据工程质量监督的相关规定，工程质量监督机构应该在开工前召开工程建设各方代表参加的监督会议，同时()。
公安机关羁押工作的对象包括()。
多发性硬化是一种无法治愈的退行性疾病，患者的免疫系统会__________神经细胞的保护层，阻断大脑和身体的__________，从而导致一系列可怕的症状：肌肉颤抖，失明，大小便失禁，最终甚至导致早逝。然而在2009年，意大利研究者保罗·赞邦尼博士宣称，他
(96年)设工厂A和工厂B的产品的次品率分别为1％和2％，现从由A厂和B厂的产品分别占60％和40％的一批产品中随机抽取一件，发现是次品，则该次品是A厂生产的概率是_______．
A、AlthoughB、ThereforeC、HoweverD、HenceC本题考核的知识点是连词。分析上下文逻辑关系，是相反的概念，所以是转折连词。A项表示“虽然”，引导的应是转折的前半部分；C项表示“但是”，引导的是转折的后半部分。故选C。然而
Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend—withcommercialsthrownineverythreeor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有程序main(){inti,j;scanf("i=%d,j=%d",&i,&j);printf("i=%d,j-%d\n",i,j);}要求给i赋10,给j赋20,

假定以下程序经编译和连接后生成可执行文件PROG.EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞则输出结果是()。#include＜stdio．h＞main(int

下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。#include＜stdio.h＞voidreplace(s1,s2,str1,str2)char*s1,

以下叙述中错误的是

数据库系统可分为三级模式，下列选项中不属于数据库三级模式的是

支持数据库各种操作的软件系统叫做

简单的交换排序方法是()。

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

下列说法不正确的是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在工程双代号网络计划中，某项工作的最早完成时间是指其()。

《越绝书》

A．B内酰胺类B．氨基糖苷类C．大环内酯类D．喹诺酮类E．四环素类硫酸庆大霉素为

在条件允许的情况下，可利用（）开展环境风险评价。

建设单位根据有关规定要求办理了工程质量监督申报手续。根据工程质量监督的相关规定，工程质量监督机构应该在开工前召开工程建设各方代表参加的监督会议，同时()。

公安机关羁押工作的对象包括()。

(96年)设工厂A和工厂B的产品的次品率分别为1％和2％，现从由A厂和B厂的产品分别占60％和40％的一批产品中随机抽取一件，发现是次品，则该次品是A厂生产的概率是_______．

A、AlthoughB、ThereforeC、HoweverD、HenceC本题考核的知识点是连词。分析上下文逻辑关系，是相反的概念，所以是转折连词。A项表示“虽然”，引导的应是转折的前半部分；C项表示“但是”，引导的是转折的后半部分。故选C。然而

Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend—withcommercialsthrownineverythreeor