算法（二）：樹，以及變形

二叉樹 從二叉樹說起， 先序遍歷：先訪問根，先序遍歷左子樹，先序遍歷右子樹 中序遍歷：中序遍歷左子樹，訪問根，中序遍歷右子樹 後序遍歷：後序遍歷左子樹，後序遍歷右子樹，訪問根 即，X序遍歷，指的是相對根而言。 由遍歷構造二叉樹： 選擇兩個遍歷方法，其中一個爲中序遍歷，另一個爲其他遍歷（先序或者後續或者層次），均可以復現原二叉樹。 線索二叉樹 二叉樹線索化規定： 若無左子樹，令節點的左指針指向其前驅

>>阅读原文<<