树

线索二叉树

二叉链表存储结构的规律：
1 2n个指针域中只有n-1个指针域是用来指向结点的孩子，另外的n+1个指针域存放的是空值NULL。
2 根据遍历方法，可以分为：前、中、后序线索二叉树。