树的遍历题目汇总

摘要: 树的遍历题目汇总

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

本文总结了力扣上 2000 题以内的关于树的遍历与搜索的 73 道题。将场景相同的放到了一起。

场景上主要涉及前序遍历、中序遍历、后续遍历、层序遍历、两次遍历、树上搜索、最近公共祖先。

算法上主要涉及DFS、BFS。这两个算法都是主流算法，非常重要，而且它们各自都有非常多的场景和题目，这两块后面会单独总结。

刷完这份题目列表，力扣上的树的遍历的问题可以说刷爆了。

之前也对树的 DFS 遍历、树的 BFS 遍历分别做过总结，细节可以看下面的几篇文章。

• 树的 DFS 遍历
• 树的 BFS 遍历

---