在深度为7的满二叉树中，叶子结点的个数为______。

admin2013-02-02 36

问题在深度为7的满二叉树中，叶子结点的个数为______。

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第k层上，最多有2^k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2^k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2^k-1=2^7-1=64。因此，本题的正确答案为C。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

结构化布线工程中常采用4对UTP，其对应的I/0信息模块有两种标准，即T568A和　T568B，它们之间的差别只是(37)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
在因特网中，域名与IP地址之间的翻译是由(37)来完成的。
某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
下面有关FFP的描述正确的是(20)。
在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
走廊里有一盏灯F由开关A和开关B并联控制。若开关合上代表“1”，断开代表“0”，灯亮用1表示，灯灭用0表示。把F看成A和B的逻辑函数，则F的表达式为______。
计算机的控制器是由多种部件组成的，其中不包括(11)。

随机试题

中共十三大制定的社会主义现代化建设“三步走”的战略部署。
以下关于新生儿化脓性脑膜炎的临床表现特征错误的是
风寒闭肺作喘的主要症状是
A．甲状腺激素合成B．第Ⅷ对脑神经损伤C．良性颅内压增高、囟门隆起D．儿童性早熟E．昏迷及惊厥关于儿童药效学方面的改变，下列关系归属氨基糖苷类抗生素引起()。
工程量清单是由()组成的。
某企业6月份发生下列业务:①支付上个月水电费2400元;②预付下半年的房租1500元;③预提本月借款利息600元;④计提本月折旧480元。则按权责发生制和收付实现制原则计算的本月费用分别为()。
陈某将装有2万元现金的行李箱寄存在车站寄存处，但在寄存时未告知行李箱内有现金。陈某凭取物单取行李箱发行该行李箱已被人取走，陈某要求寄存处赔偿。根据《合同法》的规定，下列关于寄存处承担赔偿责任的表述中，正确的是（)
()谈话主要用于自我防卫心理强的学生。
人民警察内务建设的基本方针是()
下列程序的输出结果为()。#include＜iostream.h＞main(){inta=4,b=3,c=1,d;d=a&&b&&b＞c-!0;cout＜＜d;}

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为______。

程序员上午基础知识考试

软考初级

结构化布线工程中常采用4对UTP，其对应的I/0信息模块有两种标准，即T568A和 T568B，它们之间的差别只是(37)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

在因特网中，域名与IP地址之间的翻译是由(37)来完成的。

某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

下面有关FFP的描述正确的是(20)。

在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

走廊里有一盏灯F由开关A和开关B并联控制。若开关合上代表“1”，断开代表“0”，灯亮用1表示，灯灭用0表示。把F看成A和B的逻辑函数，则F的表达式为______。

计算机的控制器是由多种部件组成的，其中不包括(11)。

中共十三大制定的社会主义现代化建设“三步走”的战略部署。

以下关于新生儿化脓性脑膜炎的临床表现特征错误的是

风寒闭肺作喘的主要症状是

A．甲状腺激素合成B．第Ⅷ对脑神经损伤C．良性颅内压增高、囟门隆起D．儿童性早熟E．昏迷及惊厥关于儿童药效学方面的改变，下列关系归属氨基糖苷类抗生素引起()。

工程量清单是由()组成的。

某企业6月份发生下列业务:①支付上个月水电费2400元;②预付下半年的房租1500元;③预提本月借款利息600元;④计提本月折旧480元。则按权责发生制和收付实现制原则计算的本月费用分别为()。

()谈话主要用于自我防卫心理强的学生。

人民警察内务建设的基本方针是()

下列程序的输出结果为()。#include＜iostream.h＞main(){inta=4,b=3,c=1,d;d=a&&b&&b＞c-!0;cout＜＜d;}

结构化布线工程中常采用4对UTP，其对应的I/0信息模块有两种标准，即T568A和　T568B，它们之间的差别只是(37)。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。