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

admin2019-05-28 68

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

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

答案B

解析对于满二叉树，结点的数目等于2ⁿ-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列叙述中正确的是()。
设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为
结构化程序设计的3种结构是
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

随机试题

女，28岁，午后发热1周伴干咳、左胸痛，活动后气急2天。胸透提示左侧胸腔积液，血白细胞7．8×109／L，胸水为淡血性渗出液，淋巴细胞0．65，最可能的诊断为：()
患者，25岁，女性，停经3个月，阴道淋漓流血2个月，阴道前壁有胡桃大紫蓝色结节，子宫软，如孕4个半月大小，尿妊娠试验(+)，应考虑为
医务人员遵从临终患者和家属的请求,给予减轻痛苦的维持治疗，直至生命自行终止。这种做法属于
华女士，27岁，妊娠24周，近期自觉全身乏力，厌油，食欲差，恶心呕吐，到医院检查，产科情况暂无异常，化验后诊断为“乙型病毒性肝炎”，入院治疗。人院后，首先应对孕妇
边界线走向说明中涉及的方向，采用（）（以真北方向为基准）描述。
发文登记一般采用的形式是()。
某药材公司与某制药厂签订的枸杞买卖合同约定：药材公司于当年9月底前将50吨枸杞交给制药厂，每吨1．2万元，制药厂在合同签订后5日内支付定金10万元，收货后20日内付清货款，合同还约定，药材公司迟交货1天，支付违约金500元；一方有其他违约情况，应向对方支付
数据分散且有极端值，描述集中趋势的最佳统计量是()。
下列关于一般人格权的表述，错误的是()。
=_______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下列叙述中正确的是()。

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为

结构化程序设计的3种结构是

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

女，28岁，午后发热1周伴干咳、左胸痛，活动后气急2天。胸透提示左侧胸腔积液，血白细胞7．8×109／L，胸水为淡血性渗出液，淋巴细胞0．65，最可能的诊断为：()

患者，25岁，女性，停经3个月，阴道淋漓流血2个月，阴道前壁有胡桃大紫蓝色结节，子宫软，如孕4个半月大小，尿妊娠试验(+)，应考虑为

医务人员遵从临终患者和家属的请求,给予减轻痛苦的维持治疗，直至生命自行终止。这种做法属于

华女士，27岁，妊娠24周，近期自觉全身乏力，厌油，食欲差，恶心呕吐，到医院检查，产科情况暂无异常，化验后诊断为“乙型病毒性肝炎”，入院治疗。人院后，首先应对孕妇

边界线走向说明中涉及的方向，采用（）（以真北方向为基准）描述。

发文登记一般采用的形式是()。

数据分散且有极端值，描述集中趋势的最佳统计量是()。

下列关于一般人格权的表述，错误的是()。

=_______。