深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

admin2021-01-11 32

问题深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

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

答案B

解析在满二叉树的第k层上有2^k－1个节点、且深度为m的满二叉树有2^m－1个节点，则深度为6的满二叉树共有2⁶－1＝63个节点，第6层上有2^6－1＝32个节点。本题是深度为7的完全二叉树，则前6层共有63个节点，第7层的节点数为125－63＝62个且全为叶子节点。由于第6层上有32个节点，第7层上有62个节点，则第6层上有1个节点无左右子树(该节点为叶子节点)。因此，该完全二叉树中共有叶子节点62＋1＝63个。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的完全二又树中共有125个节点，则该完全二叉树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右：的序列为

关于数据库管理阶段的特点，下列说法中错误的是

设有二叉树如下图所示，则中序序列为

下面不属于软件测试实施步骤的是

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

化脓性感染形成脓肿后，外科治疗的基本原则是

A．肝脏移植B．心脏移植C．肾移植D．骨髓移植E．皮肤移植

家公司与乙银行签订了一份借款合同，由某县财政局作为保证人，下列说法中正确的是()。

海关权力的监督中，立法监督指的包括()对海关的监督。

增值税纳税人销售非酒类货物时另外收取的包装物押金,应计入货物销售额的具体时限有()。(2004年)

民族舞剧《丝路花雨》的动作设计来源于()。

2013年全年研究生招生61．1万人，在学研究生179．4万人，毕业生51．4万人。普通本专科招生700万人，在校生2468．1万人，毕业生638．7万人。中等职业教育招生698万人，在校生1960．2万人，毕业生678．1万人。普通高中招生823万

根据图10-1，可以计算出关键路径的长度是(1)个月，活动I的自由时差是(2)个月，该项目在21．76个月以内可以完工的概率是(3)。(3)