线索二叉树

代码说明：

通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。