二叉樹基礎及特殊的二叉樹

1.二叉樹的分類     滿二叉樹：從高到低，除了葉節點外，所以節點左右節點都存在。     完全二叉樹：比滿二叉樹少幾個葉節點，從左向右放子節點。     平衡二叉樹：空樹或者它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹也都是平衡樹。     二叉搜索樹：空樹或者二叉樹的所有節點比他的左子節點大，比他的右子節點小。     紅黑樹：不僅是具有二叉搜索樹的屬性，還具有平衡樹的屬性，有

>>阅读原文<<