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

admin2013-02-04 38

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在存取数据库中数据的过程中，使用了两个数据缓冲区，分别为______缓冲区和缓冲区。
对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。
数组Dimx(3，-1to1，6)包含元素的个数有【】。
对某个数据库对象重命名的宏操作是()。
以下关于类模块的说法中，不正确的是()。
下列关于标准模块与类模块的说法中不正确的是()。
Access系统中，一个表最多可以建立的上键个数(主索引)为()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

既能益肾固精，又能健脾止泻的药物有
患者女，45岁。诊断为“甲状腺功能亢进症”，在全麻下行“甲状腺大部切除术”。手术当晚患者体温升至38．5℃，且有继续上升的趋势，心率增快至125bpm，大汗。处理措施不包括
传染性非典型肺炎的主要症状吸入性肺脓肿的主要表现
正常足月妊娠时羊水的量约为
(2008年)关于实际物体的单色吸收率和单色发射率的论述中，错误的是()。
甲因无足够的现金交住院费，将手表交给医院，约定明天带现金来，将手表取回。医院依据(　　)取得手表的占有。
Excel窗口中，工作表区域由许多单元格组成，用户可以在区域中输入数字、文字，但不能输入日期或公式。()
根据现行法规规定，可向证券交易所申请取得专用席位的机构包括(　　)。
某单位采取折扣方式销售货物，折扣额单独开发货票，增值税销售额的确定是(　　)。
ConstructionisexpandingalloverChina,nodoubtmanymaterialswillbeneededataverybigamountinfuture.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在存取数据库中数据的过程中，使用了两个数据缓冲区，分别为______缓冲区和缓冲区。

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。

数组Dimx(3，-1to1，6)包含元素的个数有【】。

对某个数据库对象重命名的宏操作是()。

以下关于类模块的说法中，不正确的是()。

下列关于标准模块与类模块的说法中不正确的是()。

Access系统中，一个表最多可以建立的上键个数(主索引)为()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

既能益肾固精，又能健脾止泻的药物有

患者女，45岁。诊断为“甲状腺功能亢进症”，在全麻下行“甲状腺大部切除术”。手术当晚患者体温升至38．5℃，且有继续上升的趋势，心率增快至125bpm，大汗。处理措施不包括

传染性非典型肺炎的主要症状吸入性肺脓肿的主要表现

正常足月妊娠时羊水的量约为

(2008年)关于实际物体的单色吸收率和单色发射率的论述中，错误的是()。

甲因无足够的现金交住院费，将手表交给医院，约定明天带现金来，将手表取回。医院依据( )取得手表的占有。

Excel窗口中，工作表区域由许多单元格组成，用户可以在区域中输入数字、文字，但不能输入日期或公式。()

根据现行法规规定，可向证券交易所申请取得专用席位的机构包括( )。

某单位采取折扣方式销售货物，折扣额单独开发货票，增值税销售额的确定是( )。

ConstructionisexpandingalloverChina,nodoubtmanymaterialswillbeneededataverybigamountinfuture.

Access数据库包含有、、__、报表、页、宏、模块等7种数据库对象。

甲因无足够的现金交住院费，将手表交给医院，约定明天带现金来，将手表取回。医院依据(　　)取得手表的占有。

根据现行法规规定，可向证券交易所申请取得专用席位的机构包括(　　)。

某单位采取折扣方式销售货物，折扣额单独开发货票，增值税销售额的确定是(　　)。