[二叉树专题]力扣144，94,145，含泪整理面经

代码

---

主函数中我们创建ans容器用于保存答案，然后传入travel函数中

class Solution {

public:

vector preorderTraversal(TreeNode* root) {

vector ans;

travel(root, ans);

return ans;

}

};

注意，travel函数是递归遍历二叉树的函数

在travel函数中，先要判空，因为我们遍历到叶节点后就得返回了，因此要先判空

void travel(TreeNode* root, vector &res) {

if(!root) {

return;

}

}

判空后我们直接把当前节点值加入答案，因为当前点就是根节点，又因为前序遍历也是先访问根节点

void travel(TreeNode* root, vector &res) {

if(!root) {

return;

}

res.push_back(root->val);

}

然后是左右子节点的递归访问

void travel(TreeNode* root, vector &res) {

if(!root) {

return;

}

res.push_back(root->val);

travel(root->left, res);

travel(root->right, res);

}

把代码整合一下

完整代码：

class Solution {

public:

void travel(TreeNode* root, vector &res) {

if(!root) {

return;

}

res.push_back(root->val);

travel(root->left, res);

travel(root->right, res);

}

vector preorderTraversal(TreeNode* root) {

vector ans;

travel(root, ans);

return ans;

}

};

因为力扣94和力扣145分别是二叉树的中序，后序遍历，并且这三题的代码以及思路只有顺序的不同

就是在进入trvael函数后，“输出”当前节点值，递归访问左子节点，递归访问右子节点这三者顺序的不同，所以下面我把另外两题代码贴出来

力扣94

代码

---

完整代码：

class Solution {

public:

void travel(TreeNode* root, vector &res) {

if(!root) {

return;

}

travel(root->left, res);

res.push_back(root->val);

travel(root->right, res);

}

vector inorderTraversal(TreeNode* root) {

vector res;

travel(root, res);

return res;

}

};

力扣145

代码

---

完整代码：

class Solution {

public:

void travel(TreeNode* root, vector &res) {

if(!root) {

return;

}

travel(root->left, res);

travel(root->right, res);

res.push_back(root->val);

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后

本人分享一下这次字节跳动、美团、头条等大厂的面试真题涉及到的知识点，以及我个人的学习方法、学习路线等，当然也整理了一些学习文档资料出来是附赠给大家的。知识点涉及比较全面，包括但不限于前端基础，HTML，CSS，JavaScript，Vue，ES6，HTTP，浏览器，算法等等

详细大厂面试题答案、学习笔记、学习视频等资料领取，点击资料领取直通车免费领取！

前端视频资料：
分享一下这次字节跳动、美团、头条等大厂的面试真题涉及到的知识点，以及我个人的学习方法、学习路线等，当然也整理了一些学习文档资料出来是附赠给大家的。知识点涉及比较全面，包括但不限于前端基础，HTML，CSS，JavaScript，Vue，ES6，HTTP，浏览器，算法等等

详细大厂面试题答案、学习笔记、学习视频等资料领取，点击资料领取直通车免费领取！

[外链图片转存中…(img-28Hf8fiz-1712270975092)]

前端视频资料：