數據結構樹和森林

知識要點：算法 樹的結構和主要概念，各類二叉樹的結構及其特色；編碼 二叉樹的三種遍歷方法的實現原理和性質，能將二叉樹的遍歷方法應用於求解二叉樹的葉子結點個數、二叉樹計數等問題，遍歷的非遞歸實現方法；spa 線索化二叉樹的結構和基本操做；（充分利用二叉樹的空鏈域）指針 森林的定義和存儲結構，森林的遍歷等方法的實現；（遍歷方式與二叉樹一致）排序 基於霍夫曼樹生成霍夫曼編碼的方法；遞歸 最優二叉樹（霍夫

>>阅读原文<<