九个结点的完全二叉树

一个完全二叉树是指除了最后一层外，每一层都被完全填满，并且所有结点都保持向左对齐的二叉树。因此，一个有九个结点的完全二叉树如下所示：

        1
      /   \
     2     3
    / \   / \
   4   5 6   7
  /
 8

在这个完全二叉树中，第一层只有一个结点，第二层有两个结点，第三层有四个结点，最后一层只有一个结点。这个完全二叉树的高度为3。