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

admin2010-06-06 54

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

选项 A、32
B、31
C、16
D、15

答案2

解析二叉树是一个非常重要的知识点。关于二叉树的相关出题点有很多，而且题目可能很灵活，需要考生重点复习准备。根据二叉树的定义，知道二叉树必有如下规律：深度为m的二叉树最多有2m-1个节点。由此可知答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序拟实现计算sum=1+1/2+1/3+…+1/50。#include＜stdio.h＞main(){inti;doublesum;sum=1.0;i=1;do{i++;
有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；br
下列叙述中正确的是()。
有以下程序：#includemain(){inta[5]={2，4，6，8，10}，*P，**k；P=a；k=&p；printf("％d"，*(p++))；printf("％d＼n"，
编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用料料作为结束输入的标志。)注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”，若是，函数返回值为1；若不是，函数返回值为0。”
在下列选项中，没有构成死循环的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

随机试题

单程转化率指()。
A．氧离曲线左移B．氧饱和度下降C．动一静脉氧差增加D．抑制氧化磷酸化E．用维生素C治疗有效氰化物中毒时
下列哪种运动与形成Bennett角有关
A．窦房结B．房室结C．房室交界D．浦肯野纤维E．心室肌传导速度最慢的是
关于清扫口设置的叙述，不正确的是（）。
常用的固体绝缘材料有树脂绝缘漆、纸板等绝缘纤维制品、（）。
1.信用证资料：APPLICANT:XYZCOMPANY,6-2OHTEMACHI,1-CHOME,CHIYADA-KU,TOKYO,JAPANBENEFICIARY:ABCCOMPANY,NO.128ZHONG
国际经验表明，人均GDP从3000美元到10000美元的提升的时期是社会结构平衡难度加大的阶段。这就要求在该阶段尤其要注意()。
一只蜗牛计划干一番事业，它计划往南山方向走三千米，再往北山方向走三千米。但是它计算了一下。自己需要两千年才能完成这项事业。考虑到自己短暂的生命，它放弃了计划，最后老死在草丛中。针对上述故事，请你选择一个角度，结合实际，发表一段演讲。
A、 B、 C、 C

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序拟实现计算sum=1+1/2+1/3+…+1/50。#include＜stdio.h＞main(){inti;doublesum;sum=1.0;i=1;do{i++;

有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；br

下列叙述中正确的是()。

有以下程序：#includemain(){inta[5]={2，4，6，8，10}，*P，**k；P=a；k=&p；printf("％d"，*(p++))；printf("％d＼n"，

在下列选项中，没有构成死循环的是()。

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

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

单程转化率指()。

A．氧离曲线左移B．氧饱和度下降C．动一静脉氧差增加D．抑制氧化磷酸化E．用维生素C治疗有效氰化物中毒时

下列哪种运动与形成Bennett角有关

A．窦房结B．房室结C．房室交界D．浦肯野纤维E．心室肌传导速度最慢的是

关于清扫口设置的叙述，不正确的是（）。

常用的固体绝缘材料有树脂绝缘漆、纸板等绝缘纤维制品、（）。

1.信用证资料：APPLICANT:XYZCOMPANY,6-2OHTEMACHI,1-CHOME,CHIYADA-KU,TOKYO,JAPANBENEFICIARY:ABCCOMPANY,NO.128ZHONG

国际经验表明，人均GDP从3000美元到10000美元的提升的时期是社会结构平衡难度加大的阶段。这就要求在该阶段尤其要注意()。

A、 B、 C、 C