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

admin2010-11-20 41

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

选项

答案32

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。
如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
设有下列二叉树：对此二叉树中序遍历的结果为
设有下列二叉树：对此二叉树中序遍历的结果为

随机试题

Despitegrowingnumbersofjoggers,CanadaFitnessSurveysacrossthecountrydemonstratethatCanadiansarelessphysicallyfit
随着时间的发展，龋洞一旦形成，牙齿
敏感性分析的不足之处在于(　　)。
替代手工记账后，现金和银行存款日记账必须()。
商业银行通过购买保险或者业务外包等措施来管理和控制的操作风险属于()。
某房地产开发企业将其新建的商品住宅同时委托甲、乙、丙三家经纪机构代为销售，每家经纪机构均可销售全部房源，同时委托甲经纪机构进行营销策划，销售代理合同约定：各销售单位的基准价由房地产开发企业确定，经纪机构可以在基准价的±3％范围内自主定价销售。甲经纪机构在营
在Exeel工作表的A1单元格中输入80，在B1单元格中输入条件函数＝IF(A1＞＝80，“GOOD”，IF(A1＞＝60，“PASS”，“FAIL”))，则B1单元格中显示()。
手里拿着大把美元的日本人开始在美国______购买。令美国人感到不安的是日本人对美国企业资产的大量收购。这些挥舞着支票本的日本人好像对价格根本______，他们似乎可以买下整个美国。填入横线部分最恰当的一项是()。
在日益现代化的时代，数字化全智能工业和目前的大工业是社会发展最仰赖的生产力，手工艺作为人类古老的生产、生活方式也能发挥它的经济辅助作用，但它的文化功能意义将日益凸显。类似于精神乌托邦的不可或缺，手工艺的存在将给现代人提供复归淳朴人性、回望人类童年的机会，传
W3C制定了同步多媒体集成语言规范，称为(12)规范。

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

设有下列二叉树：对此二叉树中序遍历的结果为

设有下列二叉树：对此二叉树中序遍历的结果为

Despitegrowingnumbersofjoggers,CanadaFitnessSurveysacrossthecountrydemonstratethatCanadiansarelessphysicallyfit

随着时间的发展，龋洞一旦形成，牙齿

敏感性分析的不足之处在于( )。

替代手工记账后，现金和银行存款日记账必须()。

商业银行通过购买保险或者业务外包等措施来管理和控制的操作风险属于()。

在Exeel工作表的A1单元格中输入80，在B1单元格中输入条件函数＝IF(A1＞＝80，“GOOD”，IF(A1＞＝60，“PASS”，“FAIL”))，则B1单元格中显示()。

手里拿着大把美元的日本人开始在美国______购买。令美国人感到不安的是日本人对美国企业资产的大量收购。这些挥舞着支票本的日本人好像对价格根本______，他们似乎可以买下整个美国。填入横线部分最恰当的一项是()。

W3C制定了同步多媒体集成语言规范，称为(12)规范。

敏感性分析的不足之处在于(　　)。

手里拿着大把美元的日本人开始在美国购买。令美国人感到不安的是日本人对美国企业资产的大量收购。这些挥舞着支票本的日本人好像对价格根本，他们似乎可以买下整个美国。填入横线部分最恰当的一项是()。