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

admin2017-11-29 46

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在深度为7的满二叉树中，度为2的结点个数为
下列不是分支结构的语句是()。
在Access中，可用于设计输入界面的对象是(　　)。
下列选项中，不属于控件的是()。
在筛选时，不需要输入筛选规则的方法是()。
层次型、网状型和关系型数据库划分原则是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
下列数据结构中，属于非线性结构的是()。
下列队列的描述中，正确的是()。
在微机中，西文字符所采用的编码是（）。

随机试题

为什么说对新闻媒介来说，出售新闻与出售广告同等重要?
肿瘤特异性抗原的特点不包括
ANA(抗核抗体)的性质主要是
男性，60岁，咳嗽、乏力、无痰2个月，曾予青霉素80万U肌注，2次／天，5天，口服止咳、祛痰药无效。查体：左外侧胸第4、5肋间语颤减低，叩诊浊音，杵状指(+)，白细胞8．7x109／L，中性粒细胞69％，痰中见到肿瘤细胞。最可能的诊断是
口腔癌性变表现型不包括
一元非线性回归可以通过坐标变换转化成线性回归问题来处理。()
有关河流描述不正确的是()。
中国共产党人在新中国成立初期，因为没有经验，在经济建设上只能学习甚至照搬苏联的做法。1956年4月，毛泽东所作的()的报告，是中国共产党人开始探索中国自己的社会主义建设道路的标志。
()决定计算机的运算精度。
《老子》的整个思想都是围绕着中心概念“道”而展开的，然而《老子》的七十三个“道”字，虽然符号形式统一，却有不同的意义。有的地方“道”是指世界存在的根源，有的地方“道”是指一种规律，有的地方“道”是指人生的一种准则，这反映出“道”一统的人生观。老子所说的“道

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列不是分支结构的语句是()。

在Access中，可用于设计输入界面的对象是( )。

下列选项中，不属于控件的是()。

在筛选时，不需要输入筛选规则的方法是()。

层次型、网状型和关系型数据库划分原则是( )。

程序流程图中带有箭头的线段表示的是( )。

下列数据结构中，属于非线性结构的是()。

下列队列的描述中，正确的是()。

在微机中，西文字符所采用的编码是（）。

为什么说对新闻媒介来说，出售新闻与出售广告同等重要?

肿瘤特异性抗原的特点不包括

ANA(抗核抗体)的性质主要是

口腔癌性变表现型不包括

一元非线性回归可以通过坐标变换转化成线性回归问题来处理。()

有关河流描述不正确的是()。

中国共产党人在新中国成立初期，因为没有经验，在经济建设上只能学习甚至照搬苏联的做法。1956年4月，毛泽东所作的()的报告，是中国共产党人开始探索中国自己的社会主义建设道路的标志。

()决定计算机的运算精度。

在Access中，可用于设计输入界面的对象是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。