二叉树的迭代遍历（C++实现）

前序遍历：

vector<int> preorderTraversal(TreeNode* root) {
        vector<int>result;
        stack<TreeNode*>st;
        if(root==NULL) //判断根结点是否为空
        {
            return result;
        }
        st.push(root); //将根结点入栈
        while(!st.empty()) //判断栈是否为空
        {
            TreeNode* node=st.top(); //将指针指向栈顶
            result.push_back(node->val); //将栈顶结点的值插入返回容器
            st.pop(); //将栈顶元素出栈
            if(node->right!=NULL) //先将右结点加入栈顶
            {
                st.push(node->right);
            }
            if(node->left!=NULL)//再将左结点加入栈顶
            {
                st.push(node->left);
            }
        }
        return result;
    }

中序遍历：

vector<int> inorderTraversal(TreeNode* root) {
        vector<int>result;
        stack<TreeNode*>st;
        TreeNode* node=root;
        while(node!=NULL||!st.empty())
        {
            if(node!=NULL)//判断结点是否为空
            {
                st.push(node); //将结点入栈
                node=node->left; //遍历左子树
            }
            else{//当指针指向无左孩子的结点
                node=st.top(); //将指针指向栈顶
                st.pop(); //出栈
                result.push_back(node->val); //将结点值插入返回容器
                node=node->right; //将指针指向右子树
            }
        }
        return result;
    }

后序遍历：

vector<int> postorderTraversal(TreeNode* root) {
        vector<int> result;
        stack<TreeNode*>st;
        if(root==NULL)
        {
            return result;
        }
        TreeNode* prev=NULL;
        while(root!=NULL||!st.empty())
        {
            while(root!=NULL) 
            {
                st.push(root);
                root=root->left;
            }
            root=st.top();//栈顶元素一定为无左子树的结点
            if(root->right==NULL||prev==root->right)//判断结点的右子树是否被访问
            {
                result.push_back(root->val);
                st.pop();
                prev=root; //记录访问过的结点
                root=NULL;
            }
            else
            {
                root=root->right; //指向右子树
            }
        }
        return result;
    }