5.1 二叉樹

二叉樹   前序遍歷（遞歸及遞推算法） 後續遍歷（遞歸及遞推算法） 中序遍歷（遞歸及遞推算法） 層序遍歷 霍夫曼編碼深入研究     上面兩節內容中，我們討論了廣義樹的兩種實現方法，及「子節點表」和「最左子節點/右兄弟節點」法。這兩種方法所實現的樹是多叉樹，適用於描述任意的樹形結構。本節內容中我們將討論一種特殊的樹，即二叉樹。與廣義樹相比，二叉樹具有特定的結構，包括內外節點個數的關係、節點數與樹的

>>阅读原文<<