6.3.2 线索二叉树1.何谓线索二叉树 遍历结果是求得结点的一个线性序列指向该线性序列前驱和后继的指针称线索包含线索的存储结构称为线索链表与其相应的二叉树称为线索二叉树对二叉树以某种次序遍历使其变为线索二叉树的过程称为线索化2.线索链表中结点的结构在二叉链表的结点结构中增加两个标志域并规定lchildLTagdataRTagrchild其中LTag =0 lchild 域指示结点的左孩子1 lc