数据结构复习（九）之线索二叉树

传统的链式存储仅能提现一种父子关系，不能直接得到结点在遍历中的前驱和后继，二叉树中存在的大量空指针，利用这些空链域存放指向其直接前驱和直接后继的指针，则可以更方便的运用某些二叉树操作算法，加快查找结点前驱和后继的速度。