深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2021-09-06 79

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/dJvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级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