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

admin2013-02-04 21

问题深度为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全国计算机二级

相关试题推荐

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
Access数据库包含有______、______、______、报表、页、宏、模块等7种数据库对象。
数组Dimx(3，-1to1，6)包含元素的个数有【】。
一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。
对某个数据库对象重命名的宏操作是()。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。
下列关于标准模块与类模块的说法中不正确的是()。
Access系统中，一个表最多可以建立的上键个数(主索引)为()。
数据库设计包括两个方面的设计内容，它们是______。
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。

随机试题

肝硬化患者因食管胃底静脉曲张破裂引起出血时，下列护理措施中不正确的是
关于腐败坏死性蜂窝织炎的临床表现，错误的是
A．西红柿B．枸杞子C．秦皮D．苏木E．葶苈子热水浸泡后，水染成橘红色，加碱显猩红色，再加酸变成橙色的中药是()
下列各项中，属于商业银行专门信息科技管理委员会成员的是()。
关于票据保证，下列说法符合《票据法》规定的有()。
检验流程图和工艺流程图、生产流程图_________。
“为人师表”所处理的是教师与()的关系。
从所给的四个选项中选择一个最合适的填入问号中，使之呈现一定的规律性。
简述表见代理的构成条件。
民航业

最新回复(0)

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

二级Access

NCRE全国计算机二级

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

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

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

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

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

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

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

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

数据库设计包括两个方面的设计内容，它们是______。

模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。

肝硬化患者因食管胃底静脉曲张破裂引起出血时，下列护理措施中不正确的是

关于腐败坏死性蜂窝织炎的临床表现，错误的是

A．西红柿B．枸杞子C．秦皮D．苏木E．葶苈子热水浸泡后，水染成橘红色，加碱显猩红色，再加酸变成橙色的中药是()

下列各项中，属于商业银行专门信息科技管理委员会成员的是()。

关于票据保证，下列说法符合《票据法》规定的有()。

检验流程图和工艺流程图、生产流程图_________。

“为人师表”所处理的是教师与()的关系。

从所给的四个选项中选择一个最合适的填入问号中，使之呈现一定的规律性。

简述表见代理的构成条件。

民航业

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