首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中,叶子结点的个数为( )。
在深度为5的满二叉树叶中,叶子结点的个数为( )。
admin
2012-12-03
25
问题
在深度为5的满二叉树叶中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
C
解析
根据二叉树的性质及定义,一棵凝度为k且有2
k
-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数,叉根据满二叉树的性质,在满二叉树的第i层上至多有2
i-1
个结点。因此深度为5的满二叉树的叶子结点数为2
5-1
=16个。
转载请注明原文地址:https://kaotiyun.com/show/nrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件调试的目的是______。
对建立良好的程序没计风格,下面描述正确的是______。
有以下程序段:intn,t=1,s=0;scanf("%",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是()。
下列关于队列的叙述中正确的是()。
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于______。
单个用户使用的数据视图的描述称为()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
在对文件进行操作的过程中,若要求文件的位置指针重新指向文件的开头,应当调用的函数是【】函数。
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。#include<atdio.h>typed
下面不属于软件设计原则的是()。
随机试题
中国证监会于2009年7月受理了甲股份有限公司(本题下称“甲公司”)申请在主板首次公开发行股票并上市的申报材料,该申报材料披露了以下相关信息:(1)甲公司(非金融类企业)本次发行前的股本总额为人民币4000万元(每股面值人民币1元),本次拟发行800
平均数指标被用于表示一组同质变量值的
英译汉:“documentary credit; clean bill of lading”,正确的翻译为:( )。
一个孩子在上课时为了引起老师和同学们的注意,总是违反课堂纪律,作为教师应该用什么教学原则对这个孩子进行教育?
毛泽东思想的主要内容除了新民主主义革命、社会主义革命和社会主义建设理论之外,还包括()。
“四书五经”是中国传统文化的重要组成部分,是儒家思想的主要载体,其中“四书”是指《论语》《孟子》《大学》()。“五经”是指《诗》《书》《礼》《易》《春秋》。
指出下面没有语病的句子是()。
管理科学流派是()。
下列各组中都是形声字的是()。
Ifiguredthatwhen2010finallyarrived,I’dbehereinLosAngelesonmyvideophonelookingatmyneweditorinherformfittin
最新回复
(
0
)