首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为
在深度为7的满二叉树中,叶子结点的个数为
admin
2017-06-21
42
问题
在深度为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/5TGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要获得当前驱动器应使用驱动器列表框的属性是
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:PrivateSubCommand1Click()DimiAsInteger,jAsIntegerDima(10,10)AsIntegerFo
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签,列表框中显示若干个项目。单击列表框中的某个项目时,在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。
以下是MDI子窗体在运行时特性的叙述,错误的是()。
假定建立了一个工程,该工程包括两个窗体,其名称(Name属性)分别为Form1和Form2,启动窗体为Form1。在Form1上画一个命令按钮Command1,程序运行后,要求当单击该命令按钮时,Form1窗体消失,显示窗体Form2,请将下面的程序补充完
输入任意长度的字符串,要求将字符顺序倒置,例如,将输入的“ABCDE”变换成“EDCBA”。请把程序补充完整。PrivateSubCommandl_ClickDima$,i%,c$,d$
若关系R所有的属性都是不可再分的数据项,则称R属于______。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下面的4个数组中,语句语法正确的是______。
设有下列二叉树:对此二叉树后序遍历的结果为
随机试题
常用的口令入侵手段有?
关于DNA和RNA彻底水解后的产物正确的是
在投资目标控制过程中,( )相对于其他的投资值都是目标值。
下列关于开标程序的说法中,正确的有()。
甲公司为依《公司法》设立的有限责任公司,乙公司为依《中外合资经营企业法》设立的有限责任公司。下列有关甲、乙两公司区别的表述中,不正确的是()。
根据下列材料。回答以下问题。随着基础设施建设不断加快,公路路网日益优化和城乡居民收入水平的提高,某省各类民用车辆拥有量保持稳步增长。至2012年年末,全省民用车(汽车、电车、摩托车、拖拉机、挂车和其他类型车等六类车)拥有量为862.70万/辆,比上年增长
项目费用计划的主要编制方法有________。
下列选项中,符合交通肇事罪中“因逃逸致人死亡”的是:
Thetermauthorityreferstotherightsinherentinamanagerialpositiontogiveordersandexpecttheorderstobefollowed.A
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【C1】________buildsthecapacityforenergyoutputandphysi
最新回复
(
0
)