作者：广东在线游戏网日期：
返回目录：游戏资讯
法力 广场，购物中心 方济各 排水 学院 征服 独角兽，麒麟 天体观测仪 爵士摇滚
void InOrderTraverse_Thr(BiThrTree T)//中序抄遍历线索二杈树的非递归算法, T 指向头结点袭
{
BiThrTree p = T->lchild; //p指向根结点
while (p != T) //空树或遍历结束时，p == T
{
while (p->LTag == Link)//寻找第一个zd结点
{
p = p->lchild;
}
cout << p->data << ' ';//输出该结点
while (p->RTag == Thread && p->rchild != T)//访问后继结点
{
p = p->rchild;
cout << p->data << ' ';//输出该结点
}