树的前序中序遍历非递归实现

void InOrderTraversal( BinTree BT )
{
    BinTree T BT;
    S=createStack();//创建堆栈
    while(T) 
    {
        push(T);//压入
        printf
        T=T->left;//指向左子树 
    }
    if(!isEmpty(S))//如果堆栈不为空
    {
        T=pop(T);//第二次访问T
        //如果是中序遍历，在第二次访问该节点时print
        T=T->right;//指向右子树 
    } 
}

 

转载于:https://www.cnblogs.com/betterluo/p/6677281.html