首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为
在深度为5的满二叉树中，叶子结点的个数为
admin
2009-02-15
48
问题
在深度为5的满二叉树中，叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k＞1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
用树形结构表示实体之间联系的模型是
在VisualFoxPro中，用于建立或修改程序文件的命令是
在命令按钮组中，决定命令按钮数目的属性是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
当前盘当前目录下有数据库：学员．dbc，其中有“教师”表和“学院”表。为“学院”，表增加一个字段“教师人数”的Sq1语句是
软件(程序)调试的任务是
下面属于白盒测试方法的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL语句是()。
随机试题
能够影响蛋白质生物合成的物质有
患儿男，6岁，3日前受凉后出现发热、寒战、食欲减退，自述咽痛，双耳痛，有黄色耳漏，未予特殊处理。体检可见：外耳道无红肿，耳道脓液甚多，拭净后又迅速出现。乳突部皮肤轻度肿胀、潮红，乳突尖压痛明显，该患儿最可能的诊断是
A．煤烟型烟雾B．光化学型烟雾C．毒气泄露所致烟雾D．天然气泄露所致烟雾E．放射型烟雾洛杉矶烟雾事件
自1979年至今，世界经济论坛已连续35年在达沃斯迎接来自中国的嘉宾。2014年1月22日至25日举行的第四十四届世界经济论坛年会的主题是()。
专家们从16世纪意大利艺术家所画的一幅画中的一个人物上移去了一层18世纪的红色颜料，揭示出下面有一层绿色颜料。因为绿色颜料追溯到16世纪，这个人物在1563年被完成时一定是绿色，而不是红色。 下列哪一项如果正确，最反对上面的论述?()
某木器厂房，共2层，采用木屋顶和砖墙组成的砖木结构，每层划分一个防火分区，建筑面积均为4000m2，共设置四部不靠外墙的净宽度均为1．10m的防烟楼梯间。厂房总平面布局及周边厂房的相关信息见下图。该厂房首层东侧设有建筑面积500m2的独立办公、休息区，
在一个设计适当的内部控制结构中，可以由同一人负责的是()。
下列事项中属于复议前置的是()。
工作或职位的内涵，本来就是一个复杂的组合，每一项工作都有它创意、趣味、多元的一面，更有它辛苦、无聊、重复发生、令人讨厌的一面。许多有才气的人，最后一事无成，不是他才气不足，只是他耐心不够，无法通过无聊、无趣的考验，以至于才气被怨气蒸发了。多少才气纵横但怨气
Americanthisyearwillswallow15,000tonsdrugsofaspirin,oneofsafestandmosteffectiveinventedbyman.
最新回复
(
0
)
