二叉树

堆的数据结构是完全二叉树。所以二叉树在数据结构中是很重要的一种。

二叉树分为完全二叉树和满二叉树。

满二叉树所有树叶都填满的情况。

完全二叉树是最后一行树叶至少第一个叶子存在并上层的叶子都存在的二叉树。