首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2014-04-21
24
问题
在深度为7的满二叉树中,叶子结点的个数为
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第k层上有2
k-1
个结点,且深度为m的满二叉树有2
m
-1个结点。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有2
7-1
=64个叶子结点。全部结点共2
7
-1=127个。
转载请注明原文地址:https://kaotiyun.com/show/FrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于列表框和组合框的陈述中,正确的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
下面不属于软件设计阶段任务的是
用DIMENSION命令定义数组后,数组各元素的值是
下面对对象概念描述正确的是
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
假设已用命令MODIFYMENUmymenu创建了一个菜单并生成了相应的菜单程序,则运行菜单程序的命令是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
软件需求规格说明书的作用不包括
随机试题
A.球形心B.靴形心C.梨形心D.绒毛心E.虎斑心二尖瓣狭窄
A.腓骨干下1/3B.胫骨干下1/3C.两者均可D.两者均不可
肺心病的首要死亡原因不包含
微生物室安装供空气消毒的紫外灯,应置于离操作台面的高度为
淋巴结中能提呈抗原的细胞有()。
13岁,中学生,11岁月经初潮,近半年月经周期20天至60天不等,月经量多2周伴下腹隐痛,最可能的诊断是
(1)同学们一致同意(2)班上组织周末去野炊(3)有人提议去跳舞(4)同学们另作安排(5)周末下大雨
Byvirtueofherextensiveexperienceandher(i)______ofpracticalknowledge,87-year-oldLouisaVigilwas(ii)______byherfam
A、Hesuggeststhewomanbuyanewbicycle.B、Hesuggestslendinghisownbicycletothewoman.C、Hesuggeststhewomanhaveher
A、PoorInternetconnectivityinthecountry.B、ExpensiveInternet-readymobilephones.C、Thelackofschoolsandworkplaces.D、
最新回复
(
0
)