二叉树线索

二叉树线索化后 非递归遍历typedef struct BiTNode{ char data; //根结点 struct BiTNode *lchild,*rchild;//左右孩子指针 int LTag,RTag; //左右标志 }BiTNode,*BiTree; T->data=ch[i++]; //生成根结点 T->LTag=0; T->RTag=0; //左右标志初始化 CreateBiTree(T->lchild);//构造左子树 CreateBiTree(T->rchild);//构造右子树