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

admin2017-06-19 92

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

选项 A、32
B、31
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/qQBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
命令？VARTYPE(TIME())的结果是(　　)。
在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

贫困：扶贫：脱贫
先用能减弱甲氨蝶呤毒性反应的抗痛药是：
A．糜烂B．溃疡C．白斑D．红斑E．斑上皮浅层破坏，而未侵犯上皮全层叫做
基金销售机构应建立有效的风险评估体系，保证销售适用性原则有效贯彻和投资人资金的安全。()
在下列源代码文件Test.java中，()是正确的类定义。
地球のおんだんか現象について、あなたの意見をのべてください。ただし、800字以内に収めること。おんだんか
WhereisMrGarcialiving?Whatkindofplacearetheyhopingtofind?
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe
Findinganunderstandingbankcanbethekey.(81)Almostallthebigbanksofferstudentsinterest-freeloans,aswellasaran
A、Theshockabusinessmanfeelwhenthereisnoroomforbargaining.B、TheshockPeaceCorpvolunteerssufferedfrominBorneo.

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

命令？VARTYPE(TIME())的结果是( )。

在VisualFoxPro中可以用DO命令执行的文件不包括( )。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是( )。

下列关于二叉树的叙述中，正确的是( )。

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

贫困：扶贫：脱贫

先用能减弱甲氨蝶呤毒性反应的抗痛药是：

A．糜烂B．溃疡C．白斑D．红斑E．斑上皮浅层破坏，而未侵犯上皮全层叫做

基金销售机构应建立有效的风险评估体系，保证销售适用性原则有效贯彻和投资人资金的安全。()

在下列源代码文件Test.java中，()是正确的类定义。

地球のおんだんか現象について、あなたの意見をのべてください。ただし、800字以内に収めること。おんだんか

WhereisMrGarcialiving?Whatkindofplacearetheyhopingtofind?

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

Findinganunderstandingbankcanbethekey.(81)Almostallthebigbanksofferstudentsinterest-freeloans,aswellasaran

A、Theshockabusinessmanfeelwhenthereisnoroomforbargaining.B、TheshockPeaceCorpvolunteerssufferedfrominBorneo.

命令？VARTYPE(TIME())的结果是(　　)。

在VisualFoxPro中可以用DO命令执行的文件不包括(　　)。

假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

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