二叉树中序遍历非递归

来源：互联网发布：美工详情页思路编辑：程序博客网时间：2024/05/22 01:43

#include <stack>using namespace std;class Node{public:        Node* left;        Node* right;        int data;};void inOrder(Node* r){        stack<Node*> s;        s.push(r);        while(!s.empty())        {                Node*p;                // to the most left                while((p=s.top()) && p)                {                        s.push(p->left);                }                // remove null node                s.pop();                if(!s.empty())                {                        p = s.top();                         s.pop();                        // visist p->data here                        // move right one step                        s.push(p->right);                }        }}

非递归写法放在这里做参考。