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