踽踽独行 重拾刷题的快乐 慢慢走 不着急【LeetCode 144树的前序遍历】

真是惭愧 最近重新刷起算法题 还是从简单的开始

自从上一次发文已经很长时间了，这里主要把自己刷题的总结给大家分享一下，希望对大家有帮助。

本题涉及的知识点 vector的用法

1.定义vector<类型名> 类名；

vector<int> res;

2.放入元素 res.push_back();

res.push_back(root->val);

TreeNode树的定义与用法

1.取值 root->val;

2.向左、向右 root->left

3.如何返回？ 使用栈 特别是在中序遍历会用到！

题目144. 二叉树的前序遍历 - 力扣（Leetcode）

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：

输入：root = [1,2]
输出：[1,2]

示例 5：

输入：root = [1,null,2]
输出：[1,2]

提示：

• 树中节点数目在范围 [0, 100] 内
• -100 <= Node.val <= 100

**进阶：**递归算法很简单，你可以通过迭代算法完成吗？

本文题目代码基本与leetcocd官方题解一样 但是加入了一些注释与网站帮助学习

class Solution {
public:
    vector<int> preorderTraversal(TreeNode* root) {
        vector<int> res;
        if (root == nullptr) {
            return res;
        }

        stack<TreeNode*> stk;
        TreeNode* node = root;
        while (!stk.empty() || node != nullptr) {
            while (node != nullptr) {
            //https://blog.csdn.net/Kprogram/article/details/82055673
            //emplace 是push的高级版 可以进行隐式数据结构匹配 不用加函数名 一次内存访问  省内存
                res.emplace_back(node->val);//这个好像没有必要 我换过来push_back
                //为什么放在这里 先根
                stk.emplace(node);//先进 后出 把之前的节点 按逆序压住
                node = node->left;
            }
            node = stk.top();//利用栈实现倒退
            stk.pop();
            node = node->right;
        }
        return res;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/solutions/461821/er-cha-shu-de-qian-xu-bian-li-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。