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

admin2010-06-12 36

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

选项

答案32

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa
DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
应用入侵防护系统（AIPS）一般部署在（）。
路由器发出的ICMP报文类型字段值为3时，表示()。
使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格
在深度为5的满二叉树中，叶子结点的个数为(　　)。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

随机试题

简述解决投资争端国际中心解决争端所适用的法律。
血钙升高能促进哪种激素分泌增多
乌药长于乌头长于
下列各项资产中，无论是否存在减值迹象，至少应于每年年度终了对其进行减值测试的是()。
以下因素中，与进一步审计程序的范围反向变动的是()。
身心发展的关键期表明人的身心发展具有——。
环境问题实质是发展问题。()
你是雅安某小区工作人员，社区决定和某社会机构合作给小区居民作震后创伤心理辅导，请问应该怎么组织?
设f(x)在[a，b]上连续，在(a，b)内二阶可导，f(a)=f(b)，且f(x)在[a，b]上不恒为常数。证明：存在ξ，η∈(a，b)，使得f′(ξ)＞0，f′(η)＜0．
A、回家乡的路上B、从家乡来北京的车上C、在北京的一次聚会上D、在家乡的一次聚会上C

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa

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

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

应用入侵防护系统（AIPS）一般部署在（）。

路由器发出的ICMP报文类型字段值为3时，表示()。

使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。

在深度为5的满二叉树中，叶子结点的个数为( )。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

简述解决投资争端国际中心解决争端所适用的法律。

血钙升高能促进哪种激素分泌增多

乌药长于乌头长于

下列各项资产中，无论是否存在减值迹象，至少应于每年年度终了对其进行减值测试的是()。

以下因素中，与进一步审计程序的范围反向变动的是()。

身心发展的关键期表明人的身心发展具有——。

环境问题实质是发展问题。()

你是雅安某小区工作人员，社区决定和某社会机构合作给小区居民作震后创伤心理辅导，请问应该怎么组织?

设f(x)在[a，b]上连续，在(a，b)内二阶可导，f(a)=f(b)，且f(x)在[a，b]上不恒为常数。证明：存在ξ，η∈(a，b)，使得f′(ξ)＞0，f′(η)＜0．

A、回家乡的路上B、从家乡来北京的车上C、在北京的一次聚会上D、在家乡的一次聚会上C

在深度为5的满二叉树中，叶子结点的个数为(　　)。