线索二叉树中的（空链域）

空链域有线索化，非线索化

1.非线索化的二叉树

   及具有n个结点的二叉树，总共会存在n+1个空链表。（n+1个空指针，因为每个叶子结点有2个空指针，每个度为1的结点有一个空指针，及总数为2n0+n1；又我们可以知道，n0 = n2 + 1；所以空指针数为 n0  + n1 + n3 = n + 1）

2.线索化二叉树

讨论了是否可以用上述这些空指针来做为线索指针，存放前驱和后继指针，来做到像遍历链表一样遍历二叉树。

（图片资源来源于csdn）

线索化后我们可以发现：

 此时空链域最大数为2个，及线索化的中序遍历二叉树

前序遍历和后序遍历则各为1个