二叉树 请问这棵二叉树先序遍历的结果是什么？它的非递归算法如何实现？求大神解答谢谢。

Question

是不是ABCDEGF 它的非递归算法是怎样的

Answer 1

是的
void PreOrder_Nonrecursive(BiTree T)     //先序遍历的非递归    
{  
    if(!T) return ;    
    stack<BiTree> s;  
    s.push(T);  
    while(!s.empty())  
    {  
        BiTree temp = s.top();  
        cout<<temp->data<<" ";  
        s.pop();  
        if(temp->rchild)  
            s.push(temp->rchild);  
        if(temp->lchild)  
            s.push(temp->lchild);  
    }  
}