Leetcode144（力扣144）：二叉树的前序遍历

最新推荐文章于 2022-03-26 11:10:02 发布

Everglow—

最新推荐文章于 2022-03-26 11:10:02 发布

阅读量195

点赞数

文章标签：二叉树 leetcode

本文链接：https://blog.csdn.net/weixin_44537258/article/details/106933745

版权

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

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