线索二叉树-严蔚敏数据结构C语言版教材讲义
线索二叉树：当以二叉链表作为存储结构时,只能找到结点的左右孩子的信息,而不能在结点的任一序列的前驱与后继信息,这种信息只有在遍历的动态过程中才能得到,为了能保存所需的信息,可增加标志域;其中: 0 lchild域指示结点的左孩子ltag={ 1 lchild域指示结点的前驱0 rchild域指示结点的右孩子rtag={ 1 rchild域指示结点的后驱以这种结构构成的二叉链表作为二叉树的存储结构,叫做线索链表,其中指向结点前驱与后继的指针叫做线索.加上线索的二叉树称之为线索二叉树lchild ltag data rtag rchild
文件大小：702KB
评论区