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

admin2010-09-11 65

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

选项

答案32

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Applet类中用于返回包含Applet的HTML，文件URL的方法是______。
使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；
用链表表示线性表的突出优点是______。
对下列二叉树进行中序遍历的结果是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

随机试题

独居足一种社会现象，它契合大城市的生活节奏和现代人对自由独立的追求。未来会有更多的人遇到问题时不再选择为了“防老”而维系家庭，也会有更多人干脆选择一辈子独身。同时，空巢老人是一直都存在的社会问题，加上人类寿命的延长，孤寡老人的问题也愈发凸显。虽然政府一直在
在项目财务评价时，当FIRR()时，则项目可行。
《中华人民共和国著作权法》规定，著作权人向期刊社投稿，自稿件发出之日起()内未收到期刊社通知决定刊登的，可以将同一作品向其他期刊社投稿。
下图是人教版义务教育课程标准试验教科书五年级上册关于《一个数除以小数》的教学内容，请阅读并据此作答后面问题：写出教学设计意图．
在接受颈椎病康复治疗的患者中，有人只接受针灸治疗，也有人同时接受针灸和西药双重治疗，前者可以得到与后者相同的预期治疗效果。对于上述接受西药治疗的颈椎病患者来说，此种药物对于获得预期的治疗效果是不可缺少的。若上述断定为真，则以下哪项一定为真?I．对于一部分
如果2006年1—10月份中国固定资产投资中利用外资共2995．2亿元，国家预算内资金比2005年同期增长了33．1％，则2005年1—10月份国家预算内资金为()。
强化功能
设三维向量空间的两组基，向量γ在基β1，β2，β3下的坐标为，求γ在基α1，α2，α3下的坐标．
Writealettertoamuseum’sstafftoaskforsomeinformationaboutahistoricalexhibition.Youshouldincludethedetailsyo
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

Applet类中用于返回包含Applet的HTML，文件URL的方法是______。

使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

用链表表示线性表的突出优点是______。

对下列二叉树进行中序遍历的结果是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

在项目财务评价时，当FIRR()时，则项目可行。

《中华人民共和国著作权法》规定，著作权人向期刊社投稿，自稿件发出之日起()内未收到期刊社通知决定刊登的，可以将同一作品向其他期刊社投稿。

下图是人教版义务教育课程标准试验教科书五年级上册关于《一个数除以小数》的教学内容，请阅读并据此作答后面问题：写出教学设计意图．

如果2006年1—10月份中国固定资产投资中利用外资共2995．2亿元，国家预算内资金比2005年同期增长了33．1％，则2005年1—10月份国家预算内资金为()。

强化功能

设三维向量空间的两组基，向量γ在基β1，β2，β3下的坐标为，求γ在基α1，α2，α3下的坐标．

Writealettertoamuseum’sstafftoaskforsomeinformationaboutahistoricalexhibition.Youshouldincludethedetailsyo

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为()。