什么是完全二叉树？

对于一个树高为 h 的二叉树，如果其第 0 层至第 h-1 层的节点都满。如果最下面一层节点不满，则所有的节点在左边的连续排列，空位都在右边。这样的二叉树就是一棵完全二叉树。即除了最后一层之外的所有节点都被完全填满的树。

对于一个树高为 h 的二叉树，如果其第 0 层至第 h-1 层的节点都满。如果最下面一层节点不满，则所有的节点在左边的连续排列，空位都在右边。这样的二叉树就是一棵完全二叉树。即除了最后一层之外的所有节点都被完全填满的树。