满二叉树的特点是每层上的节点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其节点总数为 (18) 。对非空满二叉树，由根节点开始，按照先根后子树、先左子树后右子树的次序，从1，2，3，…...

查看本题答案

包含此试题的试卷

除了最后一层外，每层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

2i 2i-1 2i+1 2i+2

2i 2i-1 2i+1 2i+2

A B C D

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2()n

2^h 2^h-1 2^h -1 2^h-1+1

除了最后一层外，每_层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2n]+1

除了最后一层外，每层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

2h 2h-1 2h-1 2h-1+1

2i 2i-1 2i+1 2i+2

2^h 2^h-1 2^h-1 2^h-1+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log2n]+1

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[1og2+1

2h 2h-1 2h-1 2h-1+1

除了最后—层外，每—层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树—般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

除了最后一层外，每层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一般不是满二叉树具有结点的完全二叉树的深度为[log₂n]+1

2i 2i-1 2i+1 2i+2

除了最后一层外，每一层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树一船不是满二叉树具有结点的完全二叉树的深度为[logDo2n]+1