首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2009-03-15
26
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
在二叉树的第k层上,最多有2k-1(k≥1)个结点。对于满二叉树来说,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。因此,在深度为7的满二叉树中,所有叶子结点在第7层上,即其结点数为 2k-1=27-1=64
因此,本题的正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/sgnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
假设表单上有一选项组:⊙男○女,如果选择第2个按钮“女”,则该选项组Value属性的值为
下面属于表单方法名(非事件名)的是
下列选项中不属于结构化程序设计方法的是
以下关于字段有效性规则叙述正确的是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
T面属于白盒测试方法的是
打开考生文件夹下的DB数据库,完成如下简单应用:打开名为testA的表单,其中有两个命令按钮,界面要求如下:①设置两个按钮的高度均为30,宽度均为80,“退出”按钮与“查询”按钮顶边对齐。②“查询”按钮的功能是在该按钮的
随机试题
脱水剂为何禁用于充血性心力衰竭的患者?
“临床”一词系指()
玉屏风散的组成药物中含
治疗小儿疳积的药物可用
氨基酸是两性电解质。其解离状态与溶液的pH值有直接关系,当氨基酸在溶液中所带正、负电荷数相等(即净电荷为零)时,溶液的pH值称为该氨基酸的
关于银行间债券回购,下列说法中,错误的是()。
中国银行于2008年7月向中银信用卡持卡人推出的分期邮购业务是()。
在当代中国,爱国主义首先体现在
Youwillhearapresentationaboutanintroductionofaracketgoodssportingcompany.Asyoulisten,forquestions1—12,comple
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply--allthesewereimportant【C1】______inhelpingEng
最新回复
(
0
)