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

admin2020-06-06 37

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/IRo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“frest”)。试按以下要求，完成表和窗体的各种操作：(1)分析表对象“销售业绩表”的字段构成、判断并设
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片
下列叙述中，错误的是
下列四种形式的循环设计中，循环次数最少的是
设有如下窗体单击事件过程：PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1．3a=a+1Case2，4a=
在企业中，职工的“工资级别”与职工个人“工资”的联系是
下列叙述中正确的是
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

Itsoundsasifthetelephone______.
脾脏的病变多引起消化系统问题，寒湿困脾证的临床表现包括()。
在计算机网络中，常将实现通信功能的设备和软件称为()。
甲、乙因某不动产发生纠纷，甲欲通过诉讼方式解决。其选择诉讼管辖法院的下列表述中，符合法律规定的是()。
地陪小陈接待一旅游团在A市游览，原计划5月5日16点旅游团乘飞机离开A市到B市，5月4日小陈接到通知。因机票问题该团必须提前乘坐5月5日10点的航班离开A市到B市。5月5日8点当小陈带游客乘旅游车快到机场时，团内一名客人焦急地告诉小陈，她的一块名贵手表遗忘
塾师老汪老汪在开封上过七年学，也算有学问了。老汪瘦，留个分头，穿上长衫，像个读书人；但老汪嘴笨，又有些结巴，并不适合教书。也许他肚子里有东西，但像茶壶里煮饺子，倒不出来。头几年教私塾，每到一家，教不到三个月，就被人辞退了。人问：“老汪，
行为的伦理道德规范
1924年在共产国际的帮助和撮合下国共两党以“党内合作”的形式实现了第一次合作。第一次国共合作的形成极大地推动了中国民主革命的进程。以下关于第一次国共合作的说法，正确的有
例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)
A、managedB、wantedC、failedD、likedC本句意为：轮到数学时，他给我们出了一些非常难的题目，我们没能做出来。故正确的答案为C。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是

下列四种形式的循环设计中，循环次数最少的是

设有如下窗体单击事件过程：PrivateSubFormClick()a=lFori=1To3SelectCaseiCase1．3a=a+1Case2，4a=

在企业中，职工的“工资级别”与职工个人“工资”的联系是

下列叙述中正确的是

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

Itsoundsasifthetelephone______.

脾脏的病变多引起消化系统问题，寒湿困脾证的临床表现包括()。

在计算机网络中，常将实现通信功能的设备和软件称为()。

甲、乙因某不动产发生纠纷，甲欲通过诉讼方式解决。其选择诉讼管辖法院的下列表述中，符合法律规定的是()。

行为的伦理道德规范

1924年在共产国际的帮助和撮合下国共两党以“党内合作”的形式实现了第一次合作。第一次国共合作的形成极大地推动了中国民主革命的进程。以下关于第一次国共合作的说法，正确的有

例如：为了让自己更健康，他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表，才5点。过了一会儿再看表，还是5点，我这才发现我的手表不走了。★那块手表不是他的。(×)

A、managedB、wantedC、failedD、likedC本句意为：轮到数学时，他给我们出了一些非常难的题目，我们没能做出来。故正确的答案为C。