算法5线索二叉树.pptx

;2;目的利用二叉树的空指针保存遍历序列的前驱和 后继 n个结点的二叉树,有2n个指针,只用了n-1个,有n+1个是空指针 用空的左指针指向某一遍历序列的前驱. 用空的右指针指向某一遍历序列的后继. 这两种指针称为线索(Thread)为了区分线索与真实指针给结点增加两个域Ltag和Rtag;lchild Ltag data Rtag rchild;// 二叉树的二叉线索存储表示 typedef e