在深度为7的满二叉树中，叶子结点的个数为

admin2015-08-28 33

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
下列叙述中正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
下列关于栈的叙述中，正确的是
以下是与设置系统菜单有关的命令,其中错误的是
下列数据结构中，属于非线性结构的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

关于基因组描述不正确的是
慢性心力衰竭的病因包括
别络的生理功能是（　　）。经别的生理功能是（　　）。
根据《仲裁法》的规定，仲裁裁决作出后，裁决书由仲裁员签名，加盖仲裁委员会印章，对裁决持不同意见的仲裁员，在裁决书作出时，可以选择的做法是：()
工程监理单位的职责有()。
有关财务现金流量表的说法，正确的是()。
()的出台，标志着注册税务师执业资格制度在我国的正式确立。
商业银行所面临的结算风险是一种特殊的()。
佩特森划分的咨询过程七个阶段中“求助者能更自由地表达个人情感，但在表达当前情感时还有顾虑”属于()。
A、 B、 C、 D、 D规律为，所以当n=5时，。

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

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

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

下列关于栈的叙述中，正确的是

以下是与设置系统菜单有关的命令,其中错误的是

下列数据结构中，属于非线性结构的是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有下列二叉树：对此二叉树中序遍历的结果为( )。

关于基因组描述不正确的是

慢性心力衰竭的病因包括

别络的生理功能是（ ）。经别的生理功能是（ ）。

根据《仲裁法》的规定，仲裁裁决作出后，裁决书由仲裁员签名，加盖仲裁委员会印章，对裁决持不同意见的仲裁员，在裁决书作出时，可以选择的做法是：()

工程监理单位的职责有()。

有关财务现金流量表的说法，正确的是()。

()的出台，标志着注册税务师执业资格制度在我国的正式确立。

商业银行所面临的结算风险是一种特殊的()。

佩特森划分的咨询过程七个阶段中“求助者能更自由地表达个人情感，但在表达当前情感时还有顾虑”属于()。

A、 B、 C、 D、 D规律为，所以当n=5时，。

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

下列数据结构中，属于非线性结构的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

别络的生理功能是（　　）。经别的生理功能是（　　）。