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

admin2013-03-30 25

问题深度为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://jikaoti.com/ti/eZV0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序段：D=#2004-8-1#T=#12:08:20#MM=Year(D)SS=Minute(T)执行后，MM和SS的返回值分别是
以下关于标准模块的说法不正确的是
下面的查询方式中不属于操作查询的是
下列选项中不属于结构化程序设计方法的是()。
图表式窗体中的图表对象是通过哪一个程序创建的()。
若某报表中每个班级都有多条记录，如果要使用班级字段(文本型)对记录分类，班级号为0200418、0200419、0200420、…，则组间距应没为()。
以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算下均分(设满分为10分)，请填空补充完整。PrivateSubForm_Click()DimMaxasInteger,MinasInteger
下列逻辑表达式中，能正确表示条件“x和y都是偶数”的是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

A．荡涤积滞B．泻热逐瘀C．通因通用D．以泻代清(2008年第101，102题)茵陈蒿汤中配伍大黄意在()
不宜使用大黄的是
十倍散指取药物1份加入稀释剂9份制成，即（　　）。
对于计算期不同的互斥方案的比选，可用()。
在各种融资方式中，收购公司一般最后才选择(　　)。
商业银行在进行市值重估时通常采用的方法是()。
()是对工作行为以及工作结果的一种反映，也是员工内在素质和潜能的一种体现。
设级数收敛，且正项级数收敛，则级数()
在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaxim
有以下程序：#includemin()｛inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2)

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：D=#2004-8-1#T=#12:08:20#MM=Year(D)SS=Minute(T)执行后，MM和SS的返回值分别是

以下关于标准模块的说法不正确的是

下面的查询方式中不属于操作查询的是

下列选项中不属于结构化程序设计方法的是()。

图表式窗体中的图表对象是通过哪一个程序创建的()。

若某报表中每个班级都有多条记录，如果要使用班级字段(文本型)对记录分类，班级号为0200418、0200419、0200420、…，则组间距应没为()。

以下是一个竞赛评分程序。8位评委，去掉一个最高分和一个最低分，计算下均分(设满分为10分)，请填空补充完整。PrivateSubForm_Click()DimMaxasInteger,MinasInteger

下列逻辑表达式中，能正确表示条件“x和y都是偶数”的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A．荡涤积滞B．泻热逐瘀C．通因通用D．以泻代清(2008年第101，102题)茵陈蒿汤中配伍大黄意在()

不宜使用大黄的是

十倍散指取药物1份加入稀释剂9份制成，即（ ）。

对于计算期不同的互斥方案的比选，可用()。

在各种融资方式中，收购公司一般最后才选择( )。

商业银行在进行市值重估时通常采用的方法是()。

()是对工作行为以及工作结果的一种反映，也是员工内在素质和潜能的一种体现。

设级数收敛，且正项级数收敛，则级数()

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaxim

有以下程序：#includemin()｛inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2)

十倍散指取药物1份加入稀释剂9份制成，即（　　）。

在各种融资方式中，收购公司一般最后才选择(　　)。