利用二叉链表中的空指针域:
如果某个结点的左孩子为空,则将空的左孩子指针域改为指向其前驱;如果某结点的右孩子为空,则将空的右孩子指针域改为指向其后继
这种改变指向的指针称为 线索
加上了线索的二叉树称为线索二叉树(Threaded Binary Tree)
对叉树按某种遍历次序使其变为线索二文树的过程叫线索化

利用二叉链表中的空指针域:
如果某个结点的左孩子为空,则将空的左孩子指针域改为指向其前驱;如果某结点的右孩子为空,则将空的右孩子指针域改为指向其后继
这种改变指向的指针称为 线索
加上了线索的二叉树称为线索二叉树(Threaded Binary Tree)
对叉树按某种遍历次序使其变为线索二文树的过程叫线索化
