数据结构学习笔记——线索二叉树

（1）n个结点二叉树有n + 1个空指针（每个结点2个指针，一度消耗一个指针，有n - 1度,
则空指针数为2n - ( n - 1 ) = n + 1；
（2）若无左子树，则 lchild 指向前驱结点；若无右子树，则 rchild 指向后继结点；
（3）中序线索二叉树：前后驱由中序序列决定；
（4）增加两个标志位 ltag 和 rtag ，为0表示由左（右）子树；
（5）二叉树的线索化：将二叉链表的空指针改为指向前驱或后驱的线索；
（6）线索二叉树是加上线索后的链表结构，是一种物理结构；
（7）无法通过线索直接找到的：先序前驱，后序后继（需要知道双亲结点，而线索二叉树没有存放双亲的指针）。