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

admin2010-06-06 55

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

选项

答案32

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面可以作为软件需求分析工具的是
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、．5、8、7，删除奇数后a所指
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有
若有定义语句：doublea，*P=&a；以下叙述中错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
以下选项中关于程序模块化的叙述错误的是
若有“doublea；”，则正确的输入语句是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

随机试题

女，4岁，生后半年开始出现便秘，需辅之泻药或开塞露排便。查体：消瘦，腹胀，左下腹可扪及质硬包块。钡灌肠检查发现直肠、乙状结肠远端狭窄，乙状结肠近端和降结肠明显扩张。为明确诊断应考虑做何检查
胎心减速开始在宫缩高峰后，下降慢，持续时间长，恢复慢，提示
除去氯仿溶液中叶绿素的方法是
“虚”的病机概念，土要是指
在刑事诉讼执行程序中，下列哪些情况可以暂予监外执行?()
据统计，2011年我国国内生产总值为74970亿美元；2011年我国货物服务出口总额为20867亿美元，经常账户收支顺差2017亿美元，资本和金融账户收支顺差2211亿美元，国际储备资产增3878亿美元；2011年底末清偿外债余额5489亿美元。
《大教学论》被认为是教育学成为一门独立学科的标志，其作者是()。
根据下列材料，回答问题。2016年，我国平均气温10．36℃，较常年平均气温偏高0．81℃，为1951年以来第三高，仅次于2015年(10．49℃)和2017年(10．45℃)。2016年四季气温均偏高，其中夏季气温为历史最高；除1月偏低、11月接近
(74)isn’tatypeoftransmissionmediumusedforLANs.
2月1日，A企业预计将在6个月后向银行贷款人民币100万元，贷款期为半年，但担心6个月后利率上升提高融资成本，即与银行商议，双方同意6个月后企业A按年利率6．3％(一年计四次复利)向银行贷入半年100万元贷款。根据材料，回答下列问题。8月1日FRA到期

最新回复(0)

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

二级C

NCRE全国计算机二级

下面可以作为软件需求分析工具的是

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有

若有定义语句：doublea，*P=&a；以下叙述中错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

以下选项中关于程序模块化的叙述错误的是

若有“doublea；”，则正确的输入语句是()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

女，4岁，生后半年开始出现便秘，需辅之泻药或开塞露排便。查体：消瘦，腹胀，左下腹可扪及质硬包块。钡灌肠检查发现直肠、乙状结肠远端狭窄，乙状结肠近端和降结肠明显扩张。为明确诊断应考虑做何检查

胎心减速开始在宫缩高峰后，下降慢，持续时间长，恢复慢，提示

除去氯仿溶液中叶绿素的方法是

“虚”的病机概念，土要是指

在刑事诉讼执行程序中，下列哪些情况可以暂予监外执行?()

据统计，2011年我国国内生产总值为74970亿美元；2011年我国货物服务出口总额为20867亿美元，经常账户收支顺差2017亿美元，资本和金融账户收支顺差2211亿美元，国际储备资产增3878亿美元；2011年底末清偿外债余额5489亿美元。

《大教学论》被认为是教育学成为一门独立学科的标志，其作者是()。

根据下列材料，回答问题。2016年，我国平均气温10．36℃，较常年平均气温偏高0．81℃，为1951年以来第三高，仅次于2015年(10．49℃)和2017年(10．45℃)。2016年四季气温均偏高，其中夏季气温为历史最高；除1月偏低、11月接近

(74)isn’tatypeoftransmissionmediumusedforLANs.