首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2016-08-26
15
问题
在深度为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/wdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于"视图"的描述正确的是( )。
在软件设计中不使用的工具是( )。
下列关于栈的叙述中正确的是( )。
下面对视图的描述中错误的是
在VisualFoxPro中,下列关于表的叙述正确的是
下面设置系统菜单的命令中,错误的是:
假设成绩字段的默认值是空值,检索还未确定成绩的学生选课信息,正确的SQL命令是( )。
MODIFYSTRUCTURE命令的功能是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
2型糖尿病患者胰岛素分泌缺陷表现为胰岛素的
在牙本质中钙化程度最高者为
门诊病人,2岁。发热,咽痛2天,体温0~0℃,因热不退于第3天来诊。体检:体温5℃,精神好,咽充血,肺呼吸音清。白细胞8×109/L,中性0.40。下一步治疗应采取
用于6~10kV回路的负荷开关与熔断器组合使用时,要求加装分励脱扣器的条件是什么?
我国开始实行以市场供求为基础,参考一篮子货币进行调节、有管理的浮动汇率制度的时间是( )年。
关于订立劳动合同的时间,下列说法正确的是()。
下列各项中,与“应付职工薪酬”账户的方向一致的是()。
某教师针对不同发展水平的幼儿提供了不同程度的操作材料,这遵循了()。
根据《中华人民共和国教师法》的规定,下列不属于学校解聘教师法定情形的是()
若α1,α2,α3,β1,β2都是4维列向量,且4阶行列式丨α1,α2,α3,β1丨=m,丨α1,α2,β2,α3丨=n,则4阶行列式丨α3,α2,α1,β1+β2丨=__________.
最新回复
(
0
)