Leetcode中关于树的遍历的题目

对于非计算机专业的朋友来讲，对于数据结构中的树不甚了解。建议可以读一些数据结构方面的书来进阶一下。

数据结构主要对于 二叉树 进行展开谈论的。

在面试的过程中，算法是绕不开的话题(如今互联网圈也是越来越卷啦)。这篇文章主要来聊一下关于Leetcode上关于树的遍历的相关题目。

关于树的遍历方法，主要有以下四种：

1. 前序遍历 (根 --> 左 --> 右)
2. 中序遍历 (左 --> 根 --> 右)
3. 后序遍历 (左 --> 右 --> 根)
4. 层次遍历

这里需要明确一点：所谓的前中后，针对的是根节点的位置。

另外，层次遍历 跟 前中后序遍历的思想有所差别，故决定在下一篇文章进行展开。

---

1. 关于二叉树的遍历(前，中，后)

144. 二叉树的前序遍历

递归解法：

List