首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2020-04-18
48
问题
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
选项
A、62
B、63
C、64
D、65
答案
B
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为6的满二叉树,结点个数为26-1=63,则第7层共有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,加上第6层的最后1个叶子结点,该完全二叉树共有63个叶子结点,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/oeTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
某人编写了下面的程序,希望能把Text1文本框中的内容写到Temp.txt文件中PrivateSubCommand1_Click()Open"Temp.txt"ForOutputAs#2Print"Text1"
在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下两个事件过程()。PrivateSubCommand1_Click()
下列特征中不是面向对象方法的主要特征的是()。
在数据库系统的内部结构体系中,索引属于()。
在窗体上画一个命令按钮(Name属性为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()Dima(10)AsInterger,p(3)AsIntergerK=5
在窗体上画一个名称为Filel的文件列表框,并编写如下程序:PrivateSubFile1_DblClickOx=Shell(File1.FileName,1)EndSub以下关于该程序的叙述中,错误的
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
患者女,30岁。反复出现抽搐发作两天,病前曾因工作上的事情与同事发生过争吵。抽搐发作为阵发性,发作时呼之不应,口角歪斜,对光反射存在,1分钟左右缓解,事后有时能回忆发作时的情况。脑电图检查结果正常,脑脊液压力为0.75kPa,白细胞数为10×109/L
关于病案的收集,确保病案资料收集的完整性的措施包括
水洗的目的主要是
下列机构中,属于政府会计主体的有()。
下列关于特别风险的说法中,错误的是()。
53,61,68,82,(),103,107
公民行使一切权利和自由的基础是公民享有()
我国法律规定,债权人领取提存物的权利,自标的物被提存之日起5年内不行使而消灭。该5年的期间属于()。
Headmired______whospecializedinsophisticatedtechnologyinnationaldefence.
A、Verycoolweather.B、Verywarmweather.C、Rainingweather.D、Fairweather.DWhat’sthelongrangeforecastforthenextfewda
最新回复
(
0
)