首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2010-06-06
15
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
C
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k≥1)个结点.对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为2k-1=25-1=16。
转载请注明原文地址:https://jikaoti.com/ti/0pW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为()。
以下关于C语言数据类型使用的叙述中错误的是()。
下面的程序在编译时产生错误,其出错原因是()。#includemain(){int1_case;floatprintF;printf(“请输入2个数:”);scanf(“%d%f”,&1—cas
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
数据库系统的数据独立性是指
已知下列函数定义:fun(int*b,intc,intn,intdata){intk;for(k=0;k
若有以下定义(设int类型变量占2个字节)inti=8,j=9:则以下语句:printf(“i=%%d,j=%%%d\n”,i,j);输出的结果是()。
下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序在文件MO
多态性指的是()。
随机试题
步进电动机的输入信号是什么?输出轴的转速和位移与哪些因素有关?
抗精神病药物治疗中,下列哪种疾病禁忌使用
下列哪项属相反配伍
A.以病人作为受试对象的试验B.以人作为受试对象的试验C.人体实验时必须要做到真正的知情同意D.选择受试者的时候需遵循的E.保障受试者身心安全公平原则是
剪贴板上的内容可以被粘贴多次。()
GreditMonitor模型对有风险贷款和债券进行估值的理论基础是()。
读木桶效应(组成木桶的木板如果长短不齐,那么这只木桶的盛水量,不取决于最长的那一块木板,而是取决于最短的那一块)图,完成以下题。下列影响我国不同省区人口合理容量的因素中相当于木桶短板的是()。
人们根据已知的信息,利用熟悉的规则解决问题,从给予的信息中产生逻辑的结论是()。
_______forthefactthatshebrokeherleg,shemighthavepassedtheexam.
建设方与中标单位签订开发合同后,应及时通知其他未中标的投标单位,并退还其(28)。
最新回复
(
0
)