大話數據結構筆記(七)

二叉樹的建立:將二叉樹的每個結點的空指針引出一個虛結點,其值爲一個特殊值,如」#」,我們稱這種處理後的二叉樹爲原二叉樹的拓展二叉樹. 線索二叉樹:指向前驅和後繼的指針稱爲線索,加上線索的二叉鏈表稱爲線索鏈表,相應的二叉樹就稱爲線索二叉樹(Threaded Binary Tree). 對二叉樹以某種次序遍歷使其變爲線索二叉樹的過程稱作是線索化. 線索二叉樹的實現 線索化的實質就使將二叉鏈表中的空指針

>>阅读原文<<