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

admin2015-09-18 40

问题在深度为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/TiBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

构成计算机软件的是
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
下列选项中，哪个不是一般算法应该有的特征(　　)。
在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
下列函数返回类型为数值型的是()。
在计算机网络中，英文缩写LAN的中文名是
计算机网络最突出的优点是

随机试题

在新教师培训的小组讨论会上，王老师与许老师就教育过程中的师生关系问题展开了争论。王老师认为，在学校里，教师如同家庭中的家长一样，就要对学生保持必要的威严。她说，现实的学校教育中，提倡民主，忽视威严，导致学生不惧怕老师，使教师的主导作用无法正常发挥。许老师则
心肌细胞内肌钙蛋白亚基组成是
药物不良反应因果关系评定的主要依据是
评价建议书的目的是()。
根据《水利水电工程标准施工招标文件》(2009年版)，合同条款分为“通用合同条款”和“专用合同条款"两部分，两者一旦出现矛盾或不一致，则以()为准。
()不需要设置为数量金额式。
MMPI临床量表包括疑病、抑郁、偏执和()等量表。
甲上市公司在成立6个月时召开股东大会，该次股东大会通过的下列决议中哪项符合法律规定?()
电子商务有多种模式。()模式是个人消费者从在线商家处购买商品或服务。
中国与法国是东西方两个具有代表性的国家，两国都十分重视保护和弘扬民族文化，都主张积极开展不同文明间的对话和进行不同文化间的交流，都主张维护民族文化的特性，保护世界文化的多样性，促进世界文化多元化的发展。文化关系在中法两国的关系中发挥着更为独特的作用，直接受

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

构成计算机软件的是

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

与"SELECT*FROM学生INTODBFA"等价的语句是( )。

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

下列选项中，哪个不是一般算法应该有的特征( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

下列函数返回类型为数值型的是()。

在计算机网络中，英文缩写LAN的中文名是

计算机网络最突出的优点是

心肌细胞内肌钙蛋白亚基组成是

药物不良反应因果关系评定的主要依据是

评价建议书的目的是()。

根据《水利水电工程标准施工招标文件》(2009年版)，合同条款分为“通用合同条款”和“专用合同条款"两部分，两者一旦出现矛盾或不一致，则以()为准。

()不需要设置为数量金额式。

MMPI临床量表包括疑病、抑郁、偏执和()等量表。

甲上市公司在成立6个月时召开股东大会，该次股东大会通过的下列决议中哪项符合法律规定?()

电子商务有多种模式。()模式是个人消费者从在线商家处购买商品或服务。

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

与"SELECT*FROM学生INTODBFA"等价的语句是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。