首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
48
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Gdkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数fun的功能是:把从主函数中输入的3个数,最大的数放在a中,中间的数放在b中,最小的数放在c中。例如,若输入的数为:551234,输出的结果应当是:a=55.0,b:34.0,c=12.0。请改正程序中的错误,使它能得出正确的结
下列关于数据库系统的叙述中正确的是
下列叙述中错误的是()。
给定程序MODI1.C中函数fun的功能是:把主函数中输入的3个数,最大的放在a中,最小的放在c中,中间的放在b中。例如,输入的数为:551234,输出结果应当是:a=55.0,b=34.0,c=12.0。请改正程序中的错误,使它
若变量己正确定义并赋值,则以下符合C语言语法的表达式是()。
给定程序的主函数中,已给出由结构体构成的链表结点a、b、c,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
对于循环队列,下列叙述中正确的是()。
己知下列函数定义:fun(int*intc,intamintdata){intk;for(k=0;k<m*n;k++){*b=data;b++;}}则调用此函数的正确写
C语言程序中,运算对象必须是整型数的运算符是
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
A.尿酸升高B.听神经及肾功能损害C.末梢神经炎D.肝脏损害E.视神经炎下列抗结核药物可引起的不良反应为异烟肼可引起
疯牛病致人感染的主要传播途径是
患者,男,44岁。曾发高热,热退而见口鼻、皮肤干燥,形瘦、目陷、唇舌干燥,舌紫绛边有瘀斑、瘀点,脉弦。其病机是
根据我国《刑法》的规定,以下属于附加刑的是()。
计提本期固定资产减值准备时,应考虑的因素有()。
下列各项中,不属于应收管理模块控制参数设置中基本信息设置的内容是()。
关于“节约”,正确的说法是()。
歌剧《白毛女》中《杨白劳》中的唱腔吸取了山西民歌________的音调。
Marywenttotheboxofficeatlunchtime,butallthetickets______out.
(1996年)微分方程y"一2y’+2y=ex的通解为___________.
最新回复
(
0
)