完全二叉树与满二叉树比较

完全二叉树与满二叉树都是二叉树的一种特殊形式。

1. 完全二叉树：

完全二叉树（Complete Binary Tree）是指除了最后一层节点不满外，其它层节点都达到了最大个数的二叉树。也就是说，最后一层的节点都集中在树的左侧。

完全二叉树的特点是非常适合用数组来存储。假设一个完全二叉树的深度为 h，那么它的节点数目在 2^(h-1) 到 2^h-1 之间。在数组中，我们可以按照层序遍历的顺序，把每个节点依次存储在数组中，这样就可以用数组来快速定位任意一个节点的位置。

2. 满二叉树：

满二叉树（Full Binary Tree）是指所有非叶子节点都有两个子节点，而且所有叶子节点都在同一层上的二叉树。

满二叉树的特点是，如果一个满二叉树的深度为 h，那么它的节点数目为 2^h-1。满二叉树的结构非常规整，但是由于它的节点数目非常严格，所以并不是很常见。

总结来讲，完全二叉树比较常见，而且非常适合用数组来存储。而满二叉树虽然结构很规整，但是由于节点数目的限制，所以并不是很常见。