【数据结构 | c语言】C语言实现 二叉树的先序、中序、后序线索化与遍历

---

原创代码，如有错误，欢迎批评指正

---

线索二叉树

• 有n个结点的二叉树中必定存在n+1个空链域。因此，我们可以利用这些空链域存储结点的前驱和后继信息
• 为了区分线索二叉树的左右孩子是结点还是线索，我们将二叉树结点添加两个标志域来区分

线索二叉树的结点

二叉树结点：

lnode	val	rnode
线索二叉树结点：
ltag	lnode	val
–	–	–

typedef int ElemType;