百度，google了二十分鐘也沒看到關于線索二叉樹的應用。

線索二叉樹減少了的空指針域的同時又對每個節點增加了兩個標志位。

如果要遍歷樹可以用棧或者隊列或者遞歸，那線索二叉樹的意義是什么？莫不是學者們強迫癥犯了就為了減少空指針域的個數。

書上寫著引入線索二叉樹是為了加快查找節點前驅和后繼的速度，而個人覺得線索二叉樹在建立的時候使得樹的建立變得復雜了一點點，從邏輯上去想也變得復雜，覺得有點吃力不討好。

除了考試時可能會考到線索二叉樹，其他的用處暫時沒發現，有緣再見線索二叉樹吧。

---

終于，發現了一個實際的應用：

當路由器使用CIDR，選擇下一跳的時候，或者轉發分組的時候，通常會用最長前綴匹配（最佳匹配）來得到路由表的一行數據，為了更加有效的查找最長前綴匹配，使用了一種層次的數據結構中，通常使用的數據結構為二叉線索。

闊以闊以，先留個懸念，后續詳解CIDR以及線索二叉樹。

總結

以上是生活随笔為你收集整理的线索二叉树存在的意义的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。