一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2010-08-21 76

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为 m的二叉树最多有2m-1个结点。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DHCP服务器的描述中，正确的是()。
下列关于WindowsServer2003系统下DHCP服务器的描述中，错误的是()。
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。
在一台Cisco路由器上封禁ICMP协议，只允许215．192．40．16／28和202．204．28．0／24子网的ICMP数据包通过路由器，下列正确的access-list配置是()。
运行表单时，Load事件是在Init事件之【】被引发。
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格
索引属于______。
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

随机试题

A．肉豆蔻B．赤石脂C．罂粟壳D．浮小麦可用于肺虚久咳、心腹诸痛的药是
与天平灵敏性有关的因素是
A．其肿宣浮，患部皮色或红或不变；痛无定处，走注甚速B．肿势散漫，痛有定处，得暖则减C．患部红、肿胀、灼热、糜烂流脓或伴滋水，或痒或痛D．发病迅速，来势凶猛，掀红灼热肿势皮薄光泽，疼痛剧烈E．易致皮肤干燥、皲裂、脱
基金的运作活动从管理人的角度看，可以分为()。
凯胜钢铁集团举行的干部会议上，集团董事长提出了“一业特强、适度相关多元化”的集团战略目标。凯胜股份向凯胜集团收购包括钢铁供应链、钢铁生产以及相关产业等三大体系的钢铁主业资产。收购后，凯胜股份获得了稳定和经济的钢铁生产战略资源供应保障及物流支持。凯胜股份实施
(2015年真题)“梁山伯与祝英台”是我国著名的民间传说，多种地方剧种都表现过相关的题材。何占豪、陈钢的小提琴协奏曲《梁祝》的创作，所依据的地方剧种是()。
甲、乙、丙、丁共有1套房屋，各占1／4，对共有房屋的管理没有进行约定。甲、乙、丙未经丁同意，以全体共有人的名义将该房屋出租给戊。关于甲、乙、丙上述行为对丁的效力的依据，下列选项正确的是
简述现代教师角色的转换。(2020年西南大学)
Whattypeofperformancewillfollowthisannouncement?
Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，正确的是()。

下列关于WindowsServer2003系统下DHCP服务器的描述中，错误的是()。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。

在一台Cisco路由器上封禁ICMP协议，只允许215．192．40．16／28和202．204．28．0／24子网的ICMP数据包通过路由器，下列正确的access-list配置是()。

运行表单时，Load事件是在Init事件之【】被引发。

索引属于______。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

A．肉豆蔻B．赤石脂C．罂粟壳D．浮小麦可用于肺虚久咳、心腹诸痛的药是

与天平灵敏性有关的因素是

基金的运作活动从管理人的角度看，可以分为()。

(2015年真题)“梁山伯与祝英台”是我国著名的民间传说，多种地方剧种都表现过相关的题材。何占豪、陈钢的小提琴协奏曲《梁祝》的创作，所依据的地方剧种是()。

甲、乙、丙、丁共有1套房屋，各占1／4，对共有房屋的管理没有进行约定。甲、乙、丙未经丁同意，以全体共有人的名义将该房屋出租给戊。关于甲、乙、丙上述行为对丁的效力的依据，下列选项正确的是

简述现代教师角色的转换。(2020年西南大学)

Whattypeofperformancewillfollowthisannouncement?

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。