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

admin2015-08-28 70

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

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下列关于栈叙述正确的是(　　)。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下列叙述中正确的是
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
数据库应用系统中的核心问题是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

目前已建立或准备建立B2C模式的电子商务网站的企业大致可分为
在市场调查中，常需对某个专题进行全面、深入的了解，同时希望通过访问、交谈发现一些重要情况，要达到此目的，仅靠表面观察和一般的访谈是不可能达到的，这时就需要采用
WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar
简述我国经济建设过程中出现失误的主要原因。
恶性肿瘤异型性主要表现在
翁女士，28岁。近半年来月经周期缩短，每20天来潮一次，经期正常。妇科检查：子宫稍大，附件(-)。基础体温曲线为双相型，但上升极慢。本病例较好的治疗方法是（）
散剂优点不包括
加减葳蕤汤的功用是
下列几种氧化物的水化物酸性最强的是(　　)。
Therearealotofgoodcamerasavailableattilemoment—mostofthesearemadeinJapanbuttherearealsogood【B1】______models

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列关于栈叙述正确的是( )。

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

下列叙述中正确的是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

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

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

数据库应用系统中的核心问题是( )。

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

目前已建立或准备建立B2C模式的电子商务网站的企业大致可分为

在市场调查中，常需对某个专题进行全面、深入的了解，同时希望通过访问、交谈发现一些重要情况，要达到此目的，仅靠表面观察和一般的访谈是不可能达到的，这时就需要采用

WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar

简述我国经济建设过程中出现失误的主要原因。

恶性肿瘤异型性主要表现在

翁女士，28岁。近半年来月经周期缩短，每20天来潮一次，经期正常。妇科检查：子宫稍大，附件(-)。基础体温曲线为双相型，但上升极慢。本病例较好的治疗方法是（）

散剂优点不包括

加减葳蕤汤的功用是

下列几种氧化物的水化物酸性最强的是( )。

Therearealotofgoodcamerasavailableattilemoment—mostofthesearemadeinJapanbuttherearealsogood【B1】______models

下列关于栈叙述正确的是(　　)。

数据库应用系统中的核心问题是(　　)。

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

下列几种氧化物的水化物酸性最强的是(　　)。