【数据结构】-树-先序线索二叉树，中序线索二叉树，后序线索二叉树之间的对比

先序线索二叉树，中序线索二叉树，后序线索二叉树之间的对比 结论： 1.先序线索二叉树找前驱节点困难，找后继节点简单   后序线索二叉树找后继节点困难，找前驱节点简单   中序线索二叉树找前驱节点，后继节点都很简单 2.遍历中序和先序线索二叉树，不需要栈，直接通过线索就可以实现    遍历后序线索二叉树，要用栈   注： 1.三种线索二叉树的叶子节点数都能通过线索直接找到前驱和后继，因此分析能否直接

>>阅读原文<<