数据结构
满二叉树的叶子结点都在（）。A、最后一层B、可以在不同的的层C、没有叶子结点D、都不对
题目
满二叉树的叶子结点都在（）。
- A、最后一层
- B、可以在不同的的层
- C、没有叶子结点
- D、都不对
相似问题和答案
第1题：
拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。
第2题：
（3）深度为5的满二叉树中，叶子结点的个数为。
【解析】满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。
第3题：
（ 2 ）深度为 5 的满二叉树有 【 2 】 个叶子结点。
第4题：
下面关于完全二叉树的叙述中，错误的是______。
A．除了最后一层外，每_层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。
第5题：
某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。
A.3
B.4
C.6
D.7
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。
第6题：
下列关于完全二叉树的叙述中，错误的是( )。
A．除了最后一层外，每一层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[1og2n)+1
解析： 满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
第7题：
在深度为4的满二叉树中，叶子结点的个数为【 】。
8 解析：二叉树有一个性质，即在二叉树的第k层上，最多有2k-1(k1)个结点。而对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。因此，在深度为4的满二叉树中，所有叶子结点在第4层上，即其结点数为
2k-1＝2k-1＝8
第8题：
第9题：
在满二叉树中，()都在最下面的同一层上
A双亲结点
B兄弟结点
C孩子结点
D叶子结点
第10题：
下面关于完全二叉树的叙述中，错误的是______。
A．除了最后—层外，每—层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树—般不是满二叉树
D．具有结点的完全二叉树的深度为[log2n]+1
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每—层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。