[LeetCode] Binary Tree Preorder Traversal

最新推荐文章于 2022-07-19 12:03:10 发布

原创最新推荐文章于 2022-07-19 12:03:10 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文详细介绍了递归和非递归两种方法实现二叉树的前序遍历，并通过代码展示了各自的特点和应用场景。

非递归：

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

递归：

class Solution {
public:
    vector<int> v;
    vector<int> preorderTraversal(TreeNode *root) {
        preTra(root);
        return v;
    }
    void preTra(TreeNode* root){
        if(root == NULL)
            return;
        v.push_back(root -> val);
        preTra(root -> left);
        preTra(root -> right);
    }
};