数据结构_二叉树先序遍历

/*
二叉树先序遍历
思路：
1,先访问当前结点，将其入栈（其可能有右孩子）
2,若其存在左结点，执行1
3,若不存在左结点，则将栈顶元素出栈，若其不存在右孩子，继续出栈，若有右孩子，执行1
*/

void pre_Order(BTree T)  
{  
    InitStack(S);  
    BiTree pCur=T;               
    while(pCur || !IsEmpty(S))  //这里的IsEmpty好像不需要
    {   
        visit(pCur);  
        Push(S,pCur);  
        pCur = pCur->lchild;  
        while(!pCur && !IsEmpty(S))  
        {  
            Pop(S,pCur);
            pCur = pCur->pRchild;              
        }  
    }  
}  

 

转载于:https://www.cnblogs.com/jasonlixuetao/p/7491623.html