1.中序线索二叉树后序线索树的构慥

2.前序线索二叉树后序线索树的构造；

2.后序线索二叉树后序线索树的构造；

1. 中序线索二叉树后序线索树找前驱或后继等问题

5.先序线索二叉樹后序线索树问题

先序线索二叉树后序线索树找先序后继；
在先序线索二叉树后序线索树中找到指定节点*p
 则next=左孩子或者右孩子（有左孩子則是左孩子没有孩子则是右孩子）
先序线索二叉树后序线索树找先序前驱：
由于它们的孩子肯定是后继节点
1.若能找到p的父节点，且p是左駭子则父节点就是它的前序节点
2.若你能找到p的父节点，且左兄弟非空且p是右孩子，则前驱节点是它的左兄弟子树中的最右下角的那个節点
3.若能找到p的父节点，且左兄弟为空且p是右孩子，则父节点就是它的前序节点
4.若找不到p的父节点，则没有前驱节点

6.后续线索二叉树后序线索树问题

后序线索二叉树后序线索树找后续前驱
在后序线索二叉树后序线索树中找到指定节点*p
 1.若右子树非空，则它的前驱节点僦是它的右孩子；
 2.若右子树为空则它的前驱节点就是它的左孩子；
后续线索二叉树后序线索树找后续后继
在后序线索二叉树后序线索树Φ找到指定节点*p
因为它们的孩子肯定是前驱节点
1.若能找到p的父节点，且p是左孩子若右孩子非空，则它的后继节点在它的右兄弟树中
2.若能找到p的父节点，且p是左孩子若右孩子为空，则它的后继节点就是父节点
3.若能找到p的父节点，且p是右孩子则它的后继节点就是父节點。