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

admin2020-07-30 23

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干
有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()
以下关键字不能用来声明类的访问权限的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
算法的有穷性是指()。
对下列二叉树进行前序遍历的结果是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

邻菲哕啉比色法测定葡萄酒中的铁时，试液的pH对显色影响较大，必须严格控制pH在7～9再加显色剂。
A．急性早幼粒细胞性白血病B．慢性淋巴细胞性白血病C．急性单核细胞性白血病D．急性淋巴细胞性白血病E．慢性粒细胞性白血病化疗过程中易发生或加重DIC
患者，男，20岁。眩晕，动则加剧，劳累即发，不寐心悸，神疲懒言，倦怠食少，唇甲不华，舌质淡，脉细弱。其治法是
有关颈椎病的鉴别诊断中，下列哪一项不是肩周炎的临床表现()
血小板计数正常值参考范围是()
钻井法凿井施工中，泥浆洗井具有()的作用。
这下轮到我难堪了，我觉得自己像个跳梁小丑，明明输得______，还在那里沾沾自喜。更让我______的是，转败为胜的她并不______。而是乘胜追击，不动声色地提出两个问题来要与我“共同探讨”。填入横线部分最恰当的一项是()。
It’salong_____toGuangzhou.
Thestate’splasticbagbanwas100%successful.
Accordingtothetheoryof______,literaturemustbetruetolifeandexactlyreproducesreallife,includingallitsdetailswi

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干

有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

以下关键字不能用来声明类的访问权限的是()。

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

算法的有穷性是指()。

对下列二叉树进行前序遍历的结果是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

邻菲哕啉比色法测定葡萄酒中的铁时，试液的pH对显色影响较大，必须严格控制pH在7～9再加显色剂。

A．急性早幼粒细胞性白血病B．慢性淋巴细胞性白血病C．急性单核细胞性白血病D．急性淋巴细胞性白血病E．慢性粒细胞性白血病化疗过程中易发生或加重DIC

患者，男，20岁。眩晕，动则加剧，劳累即发，不寐心悸，神疲懒言，倦怠食少，唇甲不华，舌质淡，脉细弱。其治法是

有关颈椎病的鉴别诊断中，下列哪一项不是肩周炎的临床表现()

血小板计数正常值参考范围是()

钻井法凿井施工中，泥浆洗井具有()的作用。

这下轮到我难堪了，我觉得自己像个跳梁小丑，明明输得______，还在那里沾沾自喜。更让我______的是，转败为胜的她并不______。而是乘胜追击，不动声色地提出两个问题来要与我“共同探讨”。填入横线部分最恰当的一项是()。

It’salong_____toGuangzhou.

Thestate’splasticbagbanwas100%successful.

Accordingtothetheoryof______,literaturemustbetruetolifeandexactlyreproducesreallife,includingallitsdetailswi

这下轮到我难堪了，我觉得自己像个跳梁小丑，明明输得，还在那里沾沾自喜。更让我的是，转败为胜的她并不__。而是乘胜追击，不动声色地提出两个问题来要与我“共同探讨”。填入横线部分最恰当的一项是()。