【數據結構】-樹-先序線索二叉樹，中序線索二叉樹，後序線索二叉樹之間的對比

先序線索二叉樹，中序線索二叉樹，後序線索二叉樹之間的對比 結論： 1.先序線索二叉樹找前驅節點困難，找後繼節點簡單   後序線索二叉樹找後繼節點困難，找前驅節點簡單   中序線索二叉樹找前驅節點，後繼節點都很簡單 2.遍歷中序和先序線索二叉樹，不需要棧，直接通過線索就可以實現    遍歷後序線索二叉樹，要用棧   注： 1.三種線索二叉樹的葉子節點數都能通過線索直接找到前驅和後繼，因此分析能否直接

>>阅读原文<<