数据结构：满二叉树和完全二叉树

满二叉树

如图：所有叶子节点都在最后一层，并且节点总数为2^n-1。n为层数。

完全二叉树

如果该二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续（从左往右，81->91），倒数第二层的叶子节点在右边连续（从右往左，71->61->15），我们称为完全二叉树。

如果把61节点删除，就不是完全二叉树了，因为叶子节点从右往左不连续了。