工学

单选题满二叉树的叶子结点都在（）。A 最后一层B 可以在不同的的层C 没有叶子结点D 都不对

题目
单选题
满二叉树的叶子结点都在（）。
A

最后一层

B

可以在不同的的层

C

没有叶子结点

D

都不对

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

（ 2 ）深度为 5 的满二叉树有 【 2 】 个叶子结点。


正确答案：

第2题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

A)7

B)8

C)9

D)10


正确答案：B

第3题：

深度为 5 的满二叉树有 【 2 】 个叶子结点。


正确答案：

第4题：

一棵满二叉树中有127个结点,其中叶子结点的个数是()。

A.63

B.64

C.65

D.不确定


参考答案：B

第5题：

在满二叉树中，()都在最下面的同一层上

A双亲结点

B兄弟结点

C孩子结点

D叶子结点


参考答案：D

第6题：

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。


正确答案：
5【分析】由于完全二叉树是自上而下、自左而右的从l开始连续编码的，因此完全二又树要么不存在-度结点(当结点个数为奇数个时)，要么存在一个-度结点，而且唯-的一个-度结点就是最后编号为n(n为偶数)的叶子结点的父结点。而在二叉树中零度结点个数总比二度结点个数多l，因此拥有4个二度结点的二叉树的叶子结点的个数是4+1=5。

第7题：

（3）深度为5的满二叉树中，叶子结点的个数为。


正确答案：16

【解析】满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

第8题：

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

A．32

B．31

C．64

D．63


正确答案：C
 在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第l层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-l=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有27—1=127个结点、因此本题的正确答案是C

第9题：

一棵满二叉树中共有64个叶子结点,则其结点个数为()。

A.64

B.65

C.127

D.128


参考答案：C

第10题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。

A.7

B.8

C.9

D.10


正确答案：B
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

更多相关问题
相关内容