二叉树中序非递归算法

最新推荐文章于 2022-07-22 20:34:06 发布

转载最新推荐文章于 2022-07-22 20:34:06 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/lvyi/blog/367956

文章标签：

#数据结构与算法

为什么80%的码农都做不了架构师？>>>

二叉树中序非递归算法的思路是：

push节点，移往左子树，直到坐子树为空
pop节点，移往右子树。

 typedef struct node
{
    char data;
    struct node *lchild, *rchild;	
}BinTree;

void inOrder(BinTree * root)
{
	stack<BinTree*> s;
	BinTree *p = root;
	while(p!=NULL || !s.empty())
	{
        while(p != NULL)
        {
            s.push(p);
            p = p->lchild;
        }  
        if(!s.empty())
        {
            p = s.top();
            cout<<p->data<<" ";
            s.pop();
            p = p->rchild;
        }
	}
}

转载于:https://my.oschina.net/lvyi/blog/367956