先序線索二叉樹，中序線索二叉樹，後序線索二叉樹之間的對比
結論：
1.先序線索二叉樹找前驅節點困難，找後繼節點簡單
後序線索二叉樹找後繼節點困難，找前驅節點簡單
中序線索二叉樹找前驅節點，後繼節點都很簡單
2.遍歷中序和先序線索二叉樹，不需要棧，直接通過線索就可以實現
遍歷後序線索二叉樹，要用棧
注：
1.三種線索二叉樹的葉子節點數都能通過線索直接找到前驅和後繼，因此分析能否直接遍歷，只需要看前非葉子節點是否能找到自己的前驅和後繼就好了。
2.三種遍歷前驅和後繼的位置
3.遍歷就是不斷地找後繼的過程，從下圖可以看出，後序遍歷的後繼無法直接找到。
