【轉】二叉樹、滿二叉樹、完美二叉樹

轉載：https://www.zhihu.com/question/19809666

1.根二叉樹(Rooted Binary Tree)： 有一個根結點，每個結點至多有兩個孩子。

2.滿二叉樹(Full Binary Tree)： 要麼是葉子結點(結點的度爲0)，要麼結點同時具有左右子樹(結點的度爲2)。

3.完全二叉樹(Complete Binary Tree)： 每層結點都完全填滿，在最後一層上如果不是滿的，則只缺少右邊的若干結點。

4.完美二叉樹(Perfect Binary Tree) 所有的非葉子結點都有兩個孩子，所有的葉子結點都在同一層。即每層結點都完全填滿。

 

5.無限完全二叉樹(Infinite Complete Binary Tree)： 每個結點都有兩個孩子，結點的層數是無限的。

6.平衡二叉樹(Balanced Binary Tree)： 也稱爲AVL樹，它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。