软件技术基础课件 数据结构 5树.ppt

线索化的算法(中序) 线索化树T 线索化树T->LCHILD 线索化根结点 线索化树T->RCHILD Algorithm inthread(t) { If (t == NULL) return Inthread(t->lchild; 线索化根结点 Inthread(t->rchild) } t If (pr->rchild == null) pr-rchild = t; If (t->lchil