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

线索二叉树 Threaded Binary Tree 当以二叉链表作为存储结构时,只能找到结点的左右孩子的信息,而不能给出结点的任一序列的前驱与后继信息,这种信息只有在遍历的动态过程中才能得到,为了能保存所需的信息,需要增加标志域。 即：当Itag中的数据为0时，此时它指向的是此节点的左孩子；数据为1时，此时它指向的是此节点的前驱。rtag同理。 以这种结构构成的二叉链表作为二叉树的存储结构,叫做

>>阅读原文<<