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

admin2013-02-02 22

问题在深度为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
下列选项中不是分组交换特点的是(39)。
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。
下面的4个IP地址，属于A类地址的是(53)。
某城域网拓扑结构如图4-4所示。如果该路由器R1接收到一个源IP地址为192.168.1.10、目的IP地址为192.168.3.20的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(26)。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。

随机试题

下列选项中，符合全蝎与蜈蚣功效共同点的是
属于个体水平行为改变理论的是
廉租住房保障资金的来源有()。[2007年考题]
国家康居示范工程的规划设计中，提倡城市住宅宜以()类型为主。
某高速公路第五施工合同段地处城郊，主要工程为路基填筑施工。其中K48+010～K48+328段原为路基土方填筑，因当地经济发展和交通规划需要，经各方协商，决定将该段路基填筑变更为(5×20+3×36+5×20)m预应力钢筋混凝土箱梁桥，箱梁混凝土强度等级为
个人贷款的贷款额度是指银行向借款人提供的以货币计量的贷款数额，商业银行确定单个借款人贷款额度的主要依据有()。
按照我国目前各系统、各地区开展配送的实际情况，即企业开展配送的经营方式，配送模式又可以概括成（）等几种模式。
“一带一路”既继承了古丝绸之路开放兼容的文化传统，又吸纳了“开放的区域主义”精神，体现了中国加快与周边国家区域一体化进程的现实需求和未来愿景，是建设“文化共同体”的重要契机，从哲学角度看，“一带一路”体现了：①世界上的一切事物都处于普遍联系中
棕榈叶：手掌
下列关于守法的理解，不正确的是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

下列选项中不是分组交换特点的是(39)。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

下面的4个IP地址，属于A类地址的是(53)。

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

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

语音处理时，常把连续的语音信号通过模/数转换，变换成数字信号。把一定范围内的声音强度用一个整数来表示，这称为(26)。

计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。

下列选项中，符合全蝎与蜈蚣功效共同点的是

属于个体水平行为改变理论的是

廉租住房保障资金的来源有()。[2007年考题]

国家康居示范工程的规划设计中，提倡城市住宅宜以()类型为主。

个人贷款的贷款额度是指银行向借款人提供的以货币计量的贷款数额，商业银行确定单个借款人贷款额度的主要依据有()。

按照我国目前各系统、各地区开展配送的实际情况，即企业开展配送的经营方式，配送模式又可以概括成（）等几种模式。

棕榈叶：手掌

下列关于守法的理解，不正确的是()。

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

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl