首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2013-02-23
34
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。由此可知，本题中叶子结点的个数为25-1=16。
转载请注明原文地址:https://jikaoti.com/ti/yrn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中，函数的隐含存储类别是______。
在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。
执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5，4，3，2，1}，*p[]={a+3，a+2，a+1，a}，**q=p；
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
在树形结构中，树根结点没有【】。
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
软件设计中，有利于提高模块独立性的一个准则是()
以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
随机试题
简述公共政策终结的作用。
A．腹部CT检查B．X线钡剂检查C．结肠镜检查D．腹部MRI检查E．腹部B超检查男性，68岁。间断排黏液便伴左下腹包块三个月，对诊断最有价值的检查方法是()
患者女性，3l岁，闭经56天，阴道少量流血1天伴下腹部隐痛。超声显示：子宫增大，宫内可见25mm妊娠囊，囊内可见胚胎组织及卵黄囊，并可见节律胎心搏动。胎囊周围有少量不规则液性暗区该患者左侧卵巢可见41mm×39mm边界清楚，被膜完整较薄、透声良好的囊性
血淋与尿血的鉴别要点，在于
下列对设备安装调试合同验收阶段双方应遵守的规定的表述；错误的是()。
“田忌赛马”的典故展示了()的智慧。
简述学前教育学的研究对象和内容。
近年来，大批有一定文化知识的青年农民纷纷涌入城市，成为打工一族，乡村留守着老弱妇幼。这些孤独的________者，文化知识严重不足，他们无力________乡村和谐文化的建设者和传承者的重任，广阔农村有成为新的文化________之忧。依次填入划横
方案对于()相当于粮食对于()
Languageandculturearenotfundamentallyinseparable.Atthemostbasiclevel,languageisamethodofexpressingideas.That
最新回复
(
0
)
