首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为3的满二叉树中,叶子结点的个数为( )。
在深度为3的满二叉树中,叶子结点的个数为( )。
admin
2009-01-15
74
问题
在深度为3的满二叉树中,叶子结点的个数为( )。
选项
A、7
B、8
C、4
D、5
答案
4
解析
所谓满二叉树是指满足以下条件的二叉树:最后一层都是叶子结点,其他层上的所有结点都有左、右两个结点。在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/eVkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:除了字符串前导的*号之外,将串中其他*号全部删除。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:“******A*BC*DEF*G*******”,删除后,字符串中的
层次型、网状型和关系型数据库划分原则是()。
软件调试的目的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
软件测试的目的是
下列叙述中,不符合良好程序设计风格要求的是()。
有以下程序structS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",___________);}程序要求输出结构体中成员a的数据
线性表的链式存储结构与顺序存储结构相比,其优点有()。
A、 B、 C、 D、 D“*”是一个二元运算符,在作为成员函数重载时参数表中只有一个参数,对应于第二个操作数,而第一个操作数就是对象本身,仅以this指针的形式隐藏在参数表中。
随机试题
[A]Enteringinternationalmarkets[B]Satisfyingglobalcustomers[C]Loweringpricesbymanufacturingoverseas[D]
螺杆泵的转子在定子内()转动,工作负载直接表现为扭矩。
计划类文书具有下情上达、上情下达、统一自身步调的作用。
A.先天性十二指肠闭锁B.环状胰腺C.肠旋转不良D.先天性直肠肛门畸形E.肠系膜上动脉综合征呕吐多发生在出生1个月之后的是
脑血管畸形最常见的是
关于化生下列不正确的是
混凝土试件承压面平面度公差主要是靠试模内表面的平面度来控制。()
下列房地产投资形式中,属于直接投资的是()。
暖气:温暖
简述教学评价的国际总体改革趋势。
最新回复
(
0
)