LeetCode: Binary Tree Postorder Traversal

最新推荐文章于 2022-07-02 16:50:24 发布

原创最新推荐文章于 2022-07-02 16:50:24 发布 · 538 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文详细介绍了非递归先序遍历二叉树的算法实现，通过栈操作实现节点的访问顺序，确保了算法的效率与正确性。

思路：非递归先序遍历二叉树算法，每次压栈时需要访问当前节点。

code:

class Solution {
public:
    vector<int> preorderTraversal(TreeNode *root) {
        vector<int> ret;
        if(root != NULL){
            stack<TreeNode *> s;
            TreeNode * p = root;
            s.push(p);
            ret.push_back(p->val);
            while(!s.empty()){
                while(p->left != NULL){
                    p = p->left;
                    ret.push_back(p->val);
                    s.push(p);
                }
                TreeNode * temp = s.top();
                s.pop();
                if(temp->right != NULL){
                    p = temp -> right;
                    ret.push_back(p->val);
                    s.push(p);
                }
            }
        }
        return ret;
    }
};