【数据结构】-树-先序线索二叉树，中序线索二叉树，后序线索二叉树之间的对比
先序线索二叉树，中序线索二叉树，后序线索二叉树之间的对比
结论：
1.先序线索二叉树找前驱节点困难，找后继节点简单
后序线索二叉树找后继节点困难，找前驱节点简单
中序线索二叉树找前驱节点，后继节点都很简单
2.遍历中序和先序线索二叉树，不需要栈，直接通过线索就可以实现
遍历后序线索二叉树，要用栈
注：
1.三种线索二叉树的叶子节点数都能通过线索直接找到前驱和后继，因此分析能否直接遍历，只需要看前非叶子节点是否能找到自己的前驱和后继就好了。
2.三种遍历前驱和后继的位置
3.遍历就是不断地找后继的过程，从下图可以看出，后序遍历的后继无法直接找到。