线索二叉树

N个结点的二叉树，共有2N个指针可用。从双亲结点指向孩子结点的指针有N-1个，所以没有利用的指针有2N-(N-1) = N+1个。这N+1个指针可以作为线索，左指针可以作为左线索，右指针可以作为右线索。
线索二叉树的操作有新增结点，删除节点，查找结点的层数等等。