数据结构--线索二叉树

线索二叉树的定义

线索二叉树的画法：

具体画法：按照题目要求先写出搜索顺序（先序，后序，还是中序）的排列，
之后根据序列，确定好空指针所对应的前驱和后继，
（注意：空指针的个数=虚线数量=结点总数+1），
遵照左孩子为空指向前驱，右孩子为空指向后继，如无前驱或后继，就指向外面。

在这其中s为新插入的结点。

线索二叉树的结构描述

线索二叉树的前驱和后继求解

最右下：不一定只右孩子，也可能是左孩子，只是相对于左子树靠右

线索二叉树中插入结点