線索二叉樹知識點整理

爲了解決在各種形態的二叉樹中，空指針域多於非空指針域，造成存儲浪費和不必要開銷的問題，線索二叉樹誕生了。既然存在着許多空指針域，我們又經常有尋找樹中某節點的前驅和後繼的需求，那麼我們可以把二叉樹中的空指針拿來存放前驅和後繼。 1.二叉樹的節點定義：Lchild 、Ltag、 data、 Rtag、 Rchild 要求 （1）噹噹前節點p沒有左孩子（p->LchildNULL）的時候,Lchild指

>>阅读原文<<