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

admin2012-12-29 71

问题深度为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/fwVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=’a’；intb=2：printf(a>b?”***a=％d”###b=％d”，a，b)；}
函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。
下面对软件描述错误的是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。
若有定义：inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。
设有如下定义和语句：　FILE*fp；　intdata[10]，i，n；　fp=fopen("abc．txt"，"r")；　文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确
某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

已确认为机体必需微量元素的是
对于黏膜混合支持式可摘局部义齿，取压力印模的主要目的是
城市轨道交通线路均为右侧行车的双线路线，采用()mm标准轨距。
试分析以下各中情形下保险金的分配方式:老白拥有一张以自己为被保险人的寿险保单,保额10万元,问：若他指定两个儿子为第一顺序受益人,当他身故时,两个儿子都还活着。则()。
某市化妆品生产企业，为增值税一般纳税人，本年度有关生产、经营情况如下：(1)销售成套化妆品30万套，开具增值税专用发票，注明销售额7200万元，销项税额1224元；销售成套化妆品5套件，开具普通发票，取得含销售收入额1404万元。本期外购原材料，取
某公司向银行借款000万元，期限为5年，年利率为12％，按复利计算，那企业到期时应该偿还的金额是()万元。
旅行社与游客甲签订的旅游合同生效后，如果双方就旅游行程、价款、服务标准等内存没有约定或者约定不明确的，是不可以通过协议补充的。()
有中国特色的社会主义爱国统一战线包括以下哪些部分?（）
(2010下监理)利用有线电视总线式同轴电缆，将用户接入网络的技术是______。
A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo

最新回复(0)

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

二级C

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=’a’；intb=2：printf(a>b?”***a=％d”###b=％d”，a，b)；}

在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。

下面对软件描述错误的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

有嵌套的if语句： if(a＜b) if(a＜c)k=a； elsek=c； elseif(b＜c)k=b； elsek=c： 以下选项中与上述if语句等价的语句是()。

若有定义：inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。

设有如下定义和语句： FILE*fp； intdata[10]，i，n； fp=fopen("abc．txt"，"r")； 文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确

某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已确认为机体必需微量元素的是

对于黏膜混合支持式可摘局部义齿，取压力印模的主要目的是

城市轨道交通线路均为右侧行车的双线路线，采用()mm标准轨距。

试分析以下各中情形下保险金的分配方式:老白拥有一张以自己为被保险人的寿险保单,保额10万元,问：若他指定两个儿子为第一顺序受益人,当他身故时,两个儿子都还活着。则()。

某公司向银行借款000万元，期限为5年，年利率为12％，按复利计算，那企业到期时应该偿还的金额是()万元。

旅行社与游客甲签订的旅游合同生效后，如果双方就旅游行程、价款、服务标准等内存没有约定或者约定不明确的，是不可以通过协议补充的。()

有中国特色的社会主义爱国统一战线包括以下哪些部分?（）

(2010下监理)利用有线电视总线式同轴电缆，将用户接入网络的技术是______。

A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo

有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。

设有如下定义和语句：　FILE*fp；　intdata[10]，i，n；　fp=fopen("abc．txt"，"r")；　文本文件abc．txt中的数据为：58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确