主要操作过程： 建立一般的二叉链表

资 源 简 介

主要操作过程： 建立一般的二叉链表，通过遍历进行线化，设p为当前处理结点，pre为p的前驱填标志： 若p无左：p->ltag=1；若p无右：p—>rtag=1；填线索：若p->ltag==1: p->lchild=pre 若pre->rtag== pre->rchild=p

您 可 能 感 兴 趣 的