首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
admin
2021-09-06
79
问题
深度为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/dJvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法是()。
ADO对象模型包括5个对象,分别是Connection、Command、Field、Error和
在满足实体完整性约束的条件下()。
运行下列程序,结果是PrivateSubCommand32Click()f0=1:fl=1:k=1DoWhilek
数据库应用系统中的核心问题是
要将计算控件的控件来源属性设置为计算表达式,表达式的第一个符号必须是()。
若要求在文本框中输入文本时达到密码是"*"号的显示效果,则应设置的属性是()。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
设f(χ)为可微函数,解方程f(χ)=eχ+eχ∫0χ[f(t)]2dt.
生产水泥时所掺入的适量石膏起什么作用?不掺石膏会对水泥产生什么影响?石膏掺量过多会对水泥产生什么影响?
补充营养的主要途径是【】
“白胆汁”是
心房颤动发生后,易引起的并发症是
东方家具公司为增值税一般纳税人。2013年该公司发生以下经济业务:(1)2月4日,销售家具一批,取得销售额(含增值税)93.6万元。收到A公司的开户银行开出见票即付的汇票一张,注明的出票日期为2013年2月4日,金额93.6万元。(2)
根据《物权法》及相关法律规定,下列选项中不属于能引起所有权消灭的原因的是()。
(2014江苏·A类)2013年1—9月,苏南、苏中、苏北地区规模以上工业增加值分别为11762.9亿元、4900.9亿元、4829.0亿元,同比分别增长92%、13.1%、14.5%,苏北增幅比全省平均高3.0个百分点,沿海地区规模以上工业增加值3652
若二维数组a有m列,则计算任一元素a[i][j]在数组中相对位置的公式为(假设a[0][0]位于数组的第一个位置上)()。
Onceuponafreeapoorfarmertakingasackofwheattothemilldidnotknow(56)todowhenitslippedfromhishorseandfel
最新回复
(
0
)