第6章 線索二叉樹

指向前驅和後繼的指針稱爲線索，加上線索的二叉鏈表稱爲線索鏈表，相應的二叉樹就稱爲線索二叉樹（Threaded Binary Tree)。

 

 

 

 線索化的實質就是將二叉鏈表的空指針改成指向前驅或後繼的線索。因爲前驅和後繼的信息只有在遍歷該二叉樹時才能獲得，因此線索化的過程就是在遍歷的過程當中修改空指針的過程。