【数据结构和算法】线索二叉树

利用二叉链表中的空指针域：web 若是某个节点的左孩子为空，则将空的左孩子的指针域改成指向其前驱； 若是某个节点的右孩子为空，则将空的右孩子的指针域改成指向其后继； 这种改变指向的指针称为“线索”，加上了线索的二叉树称为线索二叉树，对二叉树按某种遍历次序使其变为线索二叉树的过程叫作线索化。 为区分lchild和rchild指针究竟是指向孩子的指针仍是指向前驱后继的指针，对二叉链表的每一个结点增设两

>>阅读原文<<