这个是什么思路啊，遍历树的时候

2012-06-04 07:56:37 158 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

liuzu2012 墨衍会员 · AI 创作全网分发关注 + 加入社区

树 -- 二叉树遍历方法思路大总结（10种方法）遍历是二叉树的一类重要操作，也是二叉树的其它操作二叉树（Binary Tree）定义：含有n（n>=0）个结点的有限集合。当n=0时为空二叉树，在非空二叉树中：有且仅有一个根结点；其余节点划分为两互不相交的子集L和R，其中L和R也是一棵二叉树，分别称为左子树和右子树术语（部分）层次：根为第1层，根的孩子为第2层，依次计数深度（高度）：最大层次称为高度度：结点的孩子个数内部结点（分支结点）：非叶子结阅读详情





这个非递归的算法前序遍历不好理解啊

这是来自网上。不好理解

void PostOrderUnrec(Bitree t)

{

    SqStack s;

    stacknode x;

    StackInit(s);

    p=t;

    

    do 

    {

        while (p!=null)        //遍历左子树

        {

            x.ptr = p; 

            x.tag = L;         //标记为左子树

            push(s,x);

            p=p->lchild;

        }

    

        while (!StackEmpty(s) && s.Elem[s.top].tag==R)  

        {

            x = pop(s);

            p = x.ptr;

            visite(p->data);   //tag为R，表示右子树访问完毕，故访问根结点       

        }

        

        if (!StackEmpty(s))

        {

            s.Elem[s.top].tag =R;     //遍历右子树

            p=s.Elem[s.top].ptr->rchild;        

        }    

    }while (!StackEmpty(s));

}//PostOrderUnrec 







我的思路是：始终不要把跟节点存到栈中，取出根节点，则立即 把子右树，左子树压入，如果是叶子节点，则退出。

statck<BitNood*> s;

s.push_back(root);

while(!s.empty())

{

BitNood* p=s.top();

s.pop_back();



if(p->right)

{



s.push(p->right);



}

if(p->left)

{

s.push(p->left);

}

}





这是我提供的伪代码， 觉得没有问题，不知道如何理解 网上的那个思路