二叉树线索

【文件属性】：

文件名称：二叉树线索

文件大小：2KB

文件格式：CPP

更新时间：2014-12-18 13:00:18

二叉树线索 非递归遍历

二叉树线索化后 非递归遍历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);//构造右子树