除第一层外,满二叉树中每一层结点个数都是上一层结点数的2倍。
举一反三
- 下列属于满二叉树的特性的是( ) A: 二叉树中每一层结点数目都是最大结点数 B: 叶子结点只可能出现在最大层 C: 结点个数是最多的一种二叉树 D: 除了最后一层的结点外,其他各结点都有2个分支
- 下列关于完全二叉树的描述错误的是( ) A: 除了最后一层外,每一层上的结点数均达到最大值 B: 满二叉树是完全二叉树 C: 完全二叉树一定是满二叉树 D: 具有结点的完全二叉树的深度为└ log2n ┘ + 1
- 如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点?( )
- 下列关于完全二叉树的叙述中,错误的是( )。 A: 除了最后一层外,每一层上的结点数均达到最大值 B: 可能缺少若干个左右叶子结点 C: 完全二叉树一般不是满二叉树 D: 具有结点的完全二叉树的深度为[1og2+1
- 下列关于完全二叉树的叙述中,错误的是( )。 A: 除了最后一层外,每一层上的结点数均达到最大值 B: 可能缺少若干个左右叶子结点 C: 完全二叉树一般不是满二叉树 D: 具有结点的完全二叉树的深度为[1og2n]+1