leetcode-二叉树的前序遍历(非递归)-78

Posted 2021-10-28 天津 唐秙

题目要求
  给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
代码实现

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