LeetCode 144树的前序遍历 口诀 根左 根左 右

真是惭愧 最近重新刷起算法题 还是从简单的开始本题涉及的知识点 vector的用法1.定义vector<类型名> 类名；2.放入元素 res.push_back(); TreeNode树的定义与用法1.取值 root->val;2.向左、向右 root->left3.如何返回？ 使用栈 特别是在中序遍历会用到！题目[144. 二叉树的前序遍历 - 力扣（Leetcode）](/problems/binary-tree-preorder-traversal/)本文题目代码基本与leetcocd官方题解一样 但是加入了一些注释与网站帮助学习

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

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

本题涉及的知识点 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) {///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;}};作者：力扣官方题解链接：/problems/binary-tree-preorder-traversal/solutions/461821/er-cha-shu-de-qian-xu-bian-li-by-leetcode-solution/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。