首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2009-03-15
65
问题
在深度为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全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是
下列叙述中正确的是
查询所有1982年3月20日以后(含)出生、性别为男的学生,正确的SQL语句是
设有学生选课表SC(学号,课程号,成绩),用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
设有S(学号,姓名,性别)和sc(学号,课程号,成绩)两个表,用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的是
使用“调试器”调试程序时,用于显示正在调试的程序文件的窗口是
向一个项目中添加一个数据库,应该使用项目管理器的
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
结构化程序设计中,下面对goto语句使用描述正确的是
在程序中不需要用public等命令明确声明和建立,可直接使用的内存变量是
随机试题
我国商业银行在法兰克福金融市场发行的以美元为面值的金融债券称为()
简述公务员公开遴选程序。
午餐肉罐头的微生物培养检验应选用以下哪种培养分析方法最为适合()。
膀胱残余尿测定时,以下哪种说法不正确
某女,带下量多,色白或淡黄,质粘稠,无臭气,面色萎黄,神疲纳呆,便溏足肿,舌淡苔白,脉缓弱。治疗首选方为( )。
郭某用暴力殴打杨某,将其强奸。之后对杨某的全身以及物品进行搜索,发现有金项链一条、装有4000元钱的钱包一个、手机一部。郭某将这些东西全部据为己有,下列对郭某的行为,说法不正确的是哪些?
境内单位或者个人违反规定从事境外期货交易的,其依法承担的法律责任是()。
患者,女性,30岁。被汽车撞伤左季肋部1小时来诊。查体:体温37.5℃,脉搏110次/分,血压90/50mmHg。腹平坦,左上腹肌略紧张,局部压痛,腹有跳痛,有移动性浊音(+),听诊未闻肠鸣音。首先应进行的检查是()。
我国《环境保护法》规定,重点排污单位不公开或者不如实公开环境信息的,由县级以上地方人民政府环境保护主管部门()。
关于宪法关系及其特点的说法正确的是().
最新回复
(
0
)