[數據結構]線索二叉樹

1.引入線索二叉樹 二叉樹的遍歷實質上是對一個非線性結構實現線性化的過程,使每一個節點(除第一個和最後一個外)在這些線性序列中有且僅有一個直接前驅和直接後繼。但在二叉鏈表存儲結構中,只能找到一個節點的左、右孩子信息,而不能直接得到節點在任一遍歷序列中的前驅和後繼信息。這些信息只有在遍歷的動態過程中才能得到,因此,引入線索二叉樹來保存這些從動態過程中得到的信息。 2.建立線索二叉樹 爲了保存節點在任
相關文章
相關標籤/搜索