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

admin2017-06-19 54

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

相关试题推荐

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令
命令？VARTYPE(TIME())的结果是(　　)。
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。
恢复系统默认菜单的命令是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了"级联"，当删除父表中的记录，其结果是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

小于20岁的单纯性甲状腺肿病人，如无其他症状，应指导病人
脑干自上而下分别为
2014年1月，北京居民李某的一件珍贵首饰在家中失窃后被窃贼带至甲国。同年2月，甲国居民陈某在当地珠宝市场购得该首饰。2015年1月，在获悉陈某将该首饰带回北京拍卖的消息后，李某在北京某法院提起原物返还之诉。关于该首饰所有权的法律适用，下列哪一选项是正确的
(2005年)黄某于2000年4月在某市住宅区购得一套住房，2001年7月取得房产证。当年10月黄某将住房租借给廖某。廖某在装修该房时损坏自来水管道，引起漫水，将楼下住户陈某的住房浸泡。陈某要求廖某予以赔偿。对此事件，下列哪一种说法是正确的?(
风险规避策略的实施成本主要在于()的支出。
企业采取集权与分权相结合型财务管理体制时通常实施集中的权利有()。
以竞争对手的产品价格作为最优先考虑因素的定价方法是指()。
以下为准实验设计的是()。
甲、乙两个篮球队，各有若干名球员。有一天，甲队一名队员转去了乙队。从理论上来说，可能发生的情况有()。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令

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

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

恢复系统默认菜单的命令是( )。

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

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了"级联"，当删除父表中的记录，其结果是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

小于20岁的单纯性甲状腺肿病人，如无其他症状，应指导病人

脑干自上而下分别为

风险规避策略的实施成本主要在于()的支出。

企业采取集权与分权相结合型财务管理体制时通常实施集中的权利有()。

以竞争对手的产品价格作为最优先考虑因素的定价方法是指()。

以下为准实验设计的是()。

甲、乙两个篮球队，各有若干名球员。有一天，甲队一名队员转去了乙队。从理论上来说，可能发生的情况有()。

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

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

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

恢复系统默认菜单的命令是(　　)。

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