工学
判断题数据结构里，满二叉树的叶子一定只能出现在最后一层。A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
下列关于完全二叉树的叙述中，错误的是( )。
A．除了最后一层外，每一层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[1og2n)+1
解析： 满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
第2题：
（3）深度为5的满二叉树中，叶子结点的个数为。
【解析】满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。
第3题：
深度为 5 的满二叉树有 【 2 】 个叶子结点。
第4题：
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（ ）。
A.3 B.4 C.5 D.6
第5题：
下面关于完全二叉树的叙述中，错误的是______。
A．除了最后一层外，每_层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
第6题：
深度为5的满二叉树有( )个叶子节点。
16 解析：在满二叉树中,每一层上的节点数都达到最大值，在第k层上有2[k-1]个节点，且深度为m的满二叉树有2[m]-1个节点，深度为5的满二叉树叶子节点数为2[5-1]=16。
第7题：
在满二叉树中，()都在最下面的同一层上
A双亲结点
B兄弟结点
C孩子结点
D叶子结点
第8题：
（ 2 ）深度为 5 的满二叉树有 【 2 】 个叶子结点。
第9题：
下列关于完全二叉树的叙述中，错误的是（ ）。
A.除了最后一层外，每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
B。【解析】满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
第10题：
B.4
C.5
D.6
若深度为k的二叉树有2k-1个结点，则称其为满二叉树。满二叉树中每层上的结点数达到最大值。可以对满二叉树中的结点进行连续编号，约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1～n的结点一一对应时，称之为完全二叉树。高度为3满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示，下图(c)则不是完全二叉树。
从上图中可知，在完全二叉树中，除最后一层结点数不满以外，其余层的结点数都达到最大值。若完全二叉树有25个结点，则其前4层结点数为15(1+2+4+8)，第5层上就有10个结点(即25-10)，尚未超过该层最多16个结点的上限，因此该二叉树的高度为5。