線索二叉樹的意義是什麽?

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

實際應用意義：

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

線索二叉樹優勢與不足：

壹、優勢

1、利用線索二叉樹進行中序遍歷時，不必采用堆棧處理，速度較壹般二叉樹的遍歷速度快，且節約存儲空間。

2、任意壹個結點都能直接找到它的前驅和後繼結點。

二、不足

1、結點的插入和刪除麻煩，且速度也較慢。

2、線索子樹不能***用。