在深度为3的满二叉树中，叶子结点的个数为( )。

admin2009-01-15 102

问题在深度为3的满二叉树中，叶子结点的个数为( )。

选项 A、7
B、8
C、4
D、5

答案4

解析所谓满二叉树是指满足以下条件的二叉树：最后一层都是叶子结点，其他层上的所有结点都有左、右两个结点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序设计的任务包括()。
以下()不属于对象的基本特征。
有以下程序段charch；intk；ch=’a’：k=12；printf("‰c，％d，’’，ch，ch，k)；printf(’’k=％d＼n",k)；已知字符a的ASCII十进制代码为97，则执行上述
以下结构体类型说明和变量定义中正确的是
给定函数MODl1．c中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
下列关于二叉树的叙述中，正确的是
若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是
以下说法正确的是()。
关于地址和指针，以下说法正确的是()。
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

随机试题

A、出生至1岁B、1～1.5岁C、1～2岁D、2岁半E、1～3岁前囟门关闭的最晚年龄大多是在
房地产估价就是对房地产的()进行估算和判定的活动。
若y1(x)是线性非齐次方程y’+P(x)y＝Q(x)的一个特解，则该方程的通解是下列中哪一个方程？
根据《建设工程施工合同(示范文本)》，当合同中没有适用或类似于变更工程的价格时，变更价格由()确认后，作为结算的依据。
背景资料：某市政工程公司承建城市主干道改造工程投标，合同金额为9800万元，工程主要内容为：主线高架桥梁、匝道桥梁、挡土墙及改道，如下图所示。桥梁基础采用钻孔灌注桩，上部结构预应力混凝土连续箱梁，采用满堂支架法现浇施工；边防撞护栏为钢筋混凝土结构。说
根据项目进度控制不同的需要和用途，业主方和项目参与者可以构建多个不同的建设工程项目进度计划系统，如(　　)。
若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。
中国历代文人雅士和诗人墨客为一个个传统节日谱写了许多脍炙人口的诗词，为我国的传统节日注入了深厚的文化底蕴。下列古诗词与节日对应正确的是()。
鲁迅先生曾在《无声的中国》中写道：“中国人的性情总是喜欢调和、折中的，譬如你说，这屋子太暗，说在这里开一个天窗，大家一定是不允许的。但如果你主张拆掉屋顶，他们就会来调和，愿意开天窗了。”这种先提出很大的要求来，接着提出较小、较少的要求，在心理学上被称为“拆
比例原则是行政执法应遵守的原则。下列符合比例原则的是()(2019年一综一第9题)

最新回复(0)

在深度为3的满二叉树中，叶子结点的个数为( )。

二级C

NCRE全国计算机二级

程序设计的任务包括()。

以下()不属于对象的基本特征。

有以下程序段charch；intk；ch=’a’：k=12；printf("‰c，％d，’’，ch，ch，k)；printf(’’k=％d＼n",k)；已知字符a的ASCII十进制代码为97，则执行上述

以下结构体类型说明和变量定义中正确的是

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

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

以下说法正确的是()。

关于地址和指针，以下说法正确的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

A、出生至1岁B、1～1.5岁C、1～2岁D、2岁半E、1～3岁前囟门关闭的最晚年龄大多是在

房地产估价就是对房地产的()进行估算和判定的活动。

若y1(x)是线性非齐次方程y’+P(x)y＝Q(x)的一个特解，则该方程的通解是下列中哪一个方程？

根据《建设工程施工合同(示范文本)》，当合同中没有适用或类似于变更工程的价格时，变更价格由()确认后，作为结算的依据。

根据项目进度控制不同的需要和用途，业主方和项目参与者可以构建多个不同的建设工程项目进度计划系统，如( )。

若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。

中国历代文人雅士和诗人墨客为一个个传统节日谱写了许多脍炙人口的诗词，为我国的传统节日注入了深厚的文化底蕴。下列古诗词与节日对应正确的是()。

比例原则是行政执法应遵守的原则。下列符合比例原则的是()(2019年一综一第9题)

根据项目进度控制不同的需要和用途，业主方和项目参与者可以构建多个不同的建设工程项目进度计划系统，如(　　)。