第6章 线索二叉树

指向前驱和后继的指针称为线索，加上线索的二叉链表称为线索链表，相应的二叉树就称为线索二叉树（Threaded Binary Tree)。

 

 

 

 线索化的实质就是将二叉链表的空指针改成指向前驱或后继的线索。因为前驱和后继的信息只有在遍历该二叉树时才能获得，因此线索化的过程就是在遍历的过程当中修改空指针的过程。