首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2012-12-13
45
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2(k-1)(k>=1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2(k-1)=2(5-1)=16。
转载请注明原文地址:https://kaotiyun.com/show/wx2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。img1=[12,34,56,78]img2=[1,2,3,4,5]defmodi():img1=img2print(img1)modi()print(img1)
数据库系统的数据独立性是指()。
下面哪一种导入方式是错误的()。
在Python中,不属于组合数据类型的是()。
进程是()。
在考生文件夹下有一个文件PY202.py,在省略号处填写一行或多行代码,完成如下功能。在已定义好的字典pdict里有一些人名及其电话号码。请用户输入一个人的姓名,在字典中查找该用户的信息,如果找到,生成一个4位数字的验证码,并将名字、电话号码和验证码显示在
接口A的定义如下,指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}
AWT提供的支持GUI涉及的功能包括:______、事件处理模型、______和数据传送类。
请完成下列Java程序:程序的功能演示了如何通过实现Runnable接口创建线程对象,程序中定义了一个类B,类中重写了含一个字符串参数的构造方法,并实现了Runnable接口,即在类B中编写了接口中的run()方法的方法体。还定义了一个应用程序类ex35_
单击命令按钮,并在对话框内输入6,下列程序段的执行结果为______。PrivateSubCommand1_Click()DimnAsIntegern=InputBox("请输入日期")S
随机试题
转速电流闭环调速系统稳态时,转速()。
已知某变压器的初级电压为100V,次级电压为20V。试求该变压器的变压比。
经过长期努力,我国发展新的历史方位是()
蛋白质的吸收方式包括
根据社会保险法律制度的规定,下列有关失业保险的表述中,正确的有()。
在进行市场选择时,银行可以考虑放弃有较大吸引力,但是不能推动银行实现发展目标的细分市场。()
我国处理民族关系的基本原则是坚持()。
从新中国成立后各个历史阶段的流行语,我们可以清晰地看到时代的镜像。“抗美援朝,大跃进,大炼钢铁,上山下乡,样板戏”等从政治、经济、文化角度反映建国初到文革结束的时代特征。“下海,商品经济,摸着石头过河,特区"等词语的出现反映了改革开放初期经济思想的大转变。
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理,在某DHCP客户机上连续执行“ipconfig/all”和“ipconfig/renew”命令,执行“ipconfig/all”得到的部分信息如图1所示,执行“ipconfig/renew
Theworld’sgreatestsnow-cappedpeaks,whichruninachainfromtheHimalayastotheTianshanMountainsontheborderofChina
最新回复
(
0
)