什麼是線索二叉樹？

定義：一個二叉樹通過如下的方法「穿起來」：所有原本爲空的右(孩子)指針改爲指向該節點在中序序列中的後繼，所有原本爲空的左(孩子)指針改爲指向該節點的中序序列的前驅。 線索二叉樹能線性地遍歷二叉樹，從而比遞歸的中序遍歷更快。使用線索二叉樹也能夠方便的找到一個節點的父節點，這比顯式地使用父親節點指針或者棧效率更高。這在棧空間有限，或者無法使用存儲父節點的棧時很有作用（對於通過深度優先搜索來查找父節點而

>>阅读原文<<