首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树叶中，叶子结点的个数为( )。
在深度为5的满二叉树叶中，叶子结点的个数为( )。
admin
2012-12-03
53
问题
在深度为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全国计算机二级
相关试题推荐
有以下程序voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;
有以下程序voidfun{int*a,inti,intj){intt;if(i＜j)t=a[i];a[i]=a[j];a[j]=t;fun(a,++
在软件设计中，不属于过程设计工具的是
下面程序的运行结果是【】。#inelude＜stdio.h＞intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];
在关系数据库中把数据表示成二维表，每一个二维表称为【】。
以下程序的功能是进行位运算:#include＜stdio.h＞main()unsignedchara,b;a=7∧3;b=～4&3;printf("%d%d\n",a,b);}程序运行后的输出结果是(
若有定义：intx=0，*p=&x；则语句printf("%d\n",*p)；的输出结果是()。
下列叙述中正确的是()。
算法的空间复杂度是指()。
随机试题
游客旅游活动的成败更多取决于旅游产品。()
关于故意的认识内容，下列选项中正确的是
关于门脉高压症，哪项叙述是错误的
男，50岁，慢性咳嗽、咳痰20年，冬季明显。l周前因受凉后畏寒发热、咳嗽加重，咳黄色脓痰。双肺少量干湿啰音。X线检查：肺纹理增多。应首先考虑
通常情况下，企业经过努力可以达到的成本标准，这一标准考虑了生产过程中不可避免的损失、故障和偏差。则该标准成本为()。
市场营销管理哲学是指企业在开展市场营销活动过程中，在处理()方面所持有的态度、思想和观念。
“互联网+”，是一种科学地驾驭技术、利用技术基础上的提速、提质、提效。作为先进技术、先进工具的互联网，用于建设和发展是积极正面的，用于攻击和毁损是消极负面的。既要积极有效地使用互联网这一先进工具，推动经济社会发展，又要建立良好秩序，采取安全保护措施，防范由
A、27B、8C、21D、18D本题各行第一个数字减第二个数字后除以3得第三个数字，如(21一3)÷3=6，故选D。
Thegreatleadersofthesecondworldwaralliance,FranklinRooseveltandWinstonChurchill,understoodtheopposingforcesof
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
最新回复
(
0
)
