深度为6的满二叉树中，度为2的结点个数为( )。

admin2013-03-30 52

问题深度为6的满二叉树中，度为2的结点个数为( )。

选项 A、31
B、32
C、63
D、64

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在显示具有______关系的表或查询中的数据时，子窗体特别有效。
数据库的定义是______。
在设计程序时，应采纳的原则之一是______。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
下列几种调试方法中，不适合调试大规模程序的是()。
下列关于查询的描述中正确的是
构成关系模型中的一组相互联系的“关系”一般是指
邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是______。
下列关于队列的叙述中正确的是()。
Access字段名长度最多为【】个字符。

随机试题

生产现场起重、高空作业常用的辅助用具棕绳是由()编制而成的。
对那些对本企业有疑问的消费者，最好采用()
以下属于资产负债表项目的有()。
(2017年)下列各项中，可以作为企业产品定价目标的有()。
根据《银行账户管理办法》的规定，企业对更新改造的资金可以申请开立的银行账户是(　　　)。
某股份有限公司董事会召开会议，该次会议召开的情况以及讨论的有关问题如下：(1)股份公司董事会由7名董事组成，出席该次会议的董事有董事A、董事B、董事C、董事D，董事E因出国考察不能出席会议；董事F因参加人民代表大会不能出席会议，通过电话委托董事A
敦煌石窟中有一幅画，画中，佛在打坐，群魔正在打扰他，这些群魔有的嘴里在向佛喷火，于是李约瑟立刻得出结论，这是中国最早的火焰发射器，或者是喷火枪的图片，证据确凿。然后更进一步得出结论，中国喷火枪的使用晚于投射炸药包的火炮，早于火箭。就凭一幅宗教神话壁画，李约
(江苏2010A—27)2010年2月15日后第80天的日期是()。
A.SellB.poorestC.shunD.perhapsPhrases:A.donot【T13】______itandcallithardnamesB.Itlooks【T14】______whenyouare
A、Doherhomework.B、Cleanthebackyard.C、Washclothes.D、Enjoythebeautifulday.C本题属于第二个说话者中间带but的转折题。But后面是答案。本题But后面的话是：有许

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级Access

NCRE全国计算机二级

在显示具有______关系的表或查询中的数据时，子窗体特别有效。

数据库的定义是______。

在设计程序时，应采纳的原则之一是______。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列几种调试方法中，不适合调试大规模程序的是()。

下列关于查询的描述中正确的是

构成关系模型中的一组相互联系的“关系”一般是指

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是______。

下列关于队列的叙述中正确的是()。

Access字段名长度最多为【】个字符。

生产现场起重、高空作业常用的辅助用具棕绳是由()编制而成的。

对那些对本企业有疑问的消费者，最好采用()

以下属于资产负债表项目的有()。

(2017年)下列各项中，可以作为企业产品定价目标的有()。

根据《银行账户管理办法》的规定，企业对更新改造的资金可以申请开立的银行账户是( )。

(江苏2010A—27)2010年2月15日后第80天的日期是()。

A.SellB.poorestC.shunD.perhapsPhrases:A.donot【T13】______itandcallithardnamesB.Itlooks【T14】______whenyouare

A、Doherhomework.B、Cleanthebackyard.C、Washclothes.D、Enjoythebeautifulday.C本题属于第二个说话者中间带but的转折题。But后面是答案。本题But后面的话是：有许

根据《银行账户管理办法》的规定，企业对更新改造的资金可以申请开立的银行账户是(　　　)。

A.SellB.poorestC.shunD.perhapsPhrases:A.donot【T13】itandcallithardnamesB.Itlooks【T14】whenyouare