首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为4的满二叉树中，叶子节点的个数为( )。
在深度为4的满二叉树中，叶子节点的个数为( )。
admin
2009-01-15
43
问题
在深度为4的满二叉树中，叶子节点的个数为( )。
选项
A、16
B、8
C、7
D、15
答案
2
解析
满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Xukp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
有以下程序#include#includemain(){int*a,*b,*c;a=b=c=(int*)malloc(sizeof(int));*a=1;*b=2,*c=3;a=b;printf("%d,%d,%d\n",*a,
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
对如下二叉树进行后序遍历的结果为()。
软件设计中划分模块的一个准则是()。
软件生命周期中的活动不包括()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。
软件设计中模块划分应遵循的准则是()。
随机试题
A．理气通络B．温阳利水C．滋阴安神D．益气活血E．温补心阳心悸，心烦失眠，两颧发红，口干，盗汗，舌红少苔，脉细数。其治法是
工程监理单位与()单位有隶属关系时不影响其承担该项建设工程的监理业务。
下列职务属于不相容职务的是( )。
下列各项中，不属于职工薪酬的是()。
阅读材料，根据要求完成教学设计任务。材料一《普通高中物理课程标准(实验)》关于“自感”的内容要求为：“通过实验，了解自感现象和涡流现象。举例说明自感现象和涡流现象在生活和生产中的应用。”材料二高中物理某版本教科书“自感”一节中关
结合实际，论述在当前新形势下教师应如何构建良好的师生关系。
环境污染主要来自于对能源的利用，目前主要的能源是：
Whattimewillthewomanmostprobablyseetheman?
Youshouldspendabout20minutesonthistask.ThetablebelowgivesinformationaboutstudentenrolmentsatBristolUniversity
Astheonlywitness,he______(鼓起勇气与犯人对质).
最新回复
(
0
)
