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

admin2015-09-15 28

问题在深度为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://jikaoti.com/ti/S9X0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。
算法的有穷性是指(　　)。
支持子程序调用的数据结构是(　　)。
下列叙述中正确的是
传统的集合运算包括
在E－R图中，用来表示实体联系的图形是(　　)。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

胸膜腔积液穿刺时，应在何处进针才不致损伤神经和血管()
模板支架，脚手架拆除施工时，施工现场应采取（）等措施，确保拆除施工安全。
下列选项中，对资金等效值理解正确的是()。
ISO9000标准的发展共经历了()等版本。
预估的方法可以帮助()分辨更多的挑战和力量。
一般资料：求助者，男性，38岁，私营企业总经理。案例介绍：求助者有一天到儿子的学校开家长会，遭老师当众批评，心烦、燥热，突然觉得透不过气来。胸闷、心慌，非常难受，认为自己得了心脏病，因此非常紧张、害怕，手脚发麻，浑身颤抖。求助者迅速离开学校，乘出
最早提出教师要做“人类灵魂的工程师”的是()。
社会工作属于西方舶来品，要想适应我国国情，必须使社会工作实现本土化发展，那么，以下属于我国社会工作专业价值观的是()。
罗伯特、欧文、叶赛宁都新买了汽车，汽车的牌子是奔驰、本田、皇冠。他们一起来到朋友汤姆家里，让汤姆猜猜他们三人各买的是什么牌子的车。汤姆猜到：“罗伯特买的是奔驰车，叶赛宁买的肯定不是皇冠车，欧文自然不会是奔驰车。”很可惜，汤姆的这种猜法，只猜对了一个。由此，
下面哪个不是RSA密码体制的特点?______。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在( )。

算法的有穷性是指( )。

支持子程序调用的数据结构是( )。

下列叙述中正确的是

传统的集合运算包括

在E－R图中，用来表示实体联系的图形是( )。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

胸膜腔积液穿刺时，应在何处进针才不致损伤神经和血管()

模板支架，脚手架拆除施工时，施工现场应采取（）等措施，确保拆除施工安全。

下列选项中，对资金等效值理解正确的是()。

ISO9000标准的发展共经历了()等版本。

预估的方法可以帮助()分辨更多的挑战和力量。

最早提出教师要做“人类灵魂的工程师”的是()。

社会工作属于西方舶来品，要想适应我国国情，必须使社会工作实现本土化发展，那么，以下属于我国社会工作专业价值观的是()。

下面哪个不是RSA密码体制的特点?______。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

算法的有穷性是指(　　)。

支持子程序调用的数据结构是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。