线索二叉树

代码描述：

最后一个节点要特地处理：

但是实际上中序最后一个节点一定没有右孩子节点，前序同理，但是后序要进行判断；

前序线索化要考虑被改变的左孩子节点；

在线索二叉树中找前驱后继：

中序找后继：

中序找前驱：

先序找后继：

但是先序找不到前序；

除非能找到其父节点：

后序找前驱：

后序找后继（与前序找前驱类似）：

总结：​​​​​​​