[toc]

# 前言

首先明确树是一种特殊的图。

常用的图的遍历方式为bfs或dfs。这同样也是树形问题的常用方式。和图一样树衍生出来的算法丰富多彩。

本文挑选了一些学习树的**入门题目**，包含常用遍历，序列化与反序列化等经典模型。

这些题目无论是**在校学习**，**考研**，或是**求职**等都是基础中的基础，要求牢牢掌握。熟练者都能做到一遍AC。



# 题单

## 🎄前中后序遍历

- [94. 二叉树的中序遍历](https://leetcode.cn/problems/binary-tree-inorder-traversal/)

- [144. 二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/)

- [145. 二叉树的后序遍历](https://leetcode.cn/problems/binary-tree-postorder-traversal/)

- [589. N 叉树的前序遍历](https://leetcode.cn/problems/n-ary-tree-preorder-traversal/)

- [590. N 叉树的后序遍历](https://leetcode.cn/problems/n-ary-tree-postorder-traversal/)



## 🎄层序遍历

- [102. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/)

- [107. 二叉树的层序遍历 II](https://leetcode.cn/problems/binary-tree-level-order-traversal-ii/)

- [103. 二叉树的锯齿形层序遍历](https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal/)

- [429. N 叉树的层序遍历](https://leetcode.cn/problems/n-ary-tree-level-order-traversal/)



## 🎄垂直遍历

- [987. 二叉树的垂序遍历](https://leetcode.cn/problems/vertical-order-traversal-of-a-binary-tree/)



## 🎄堂兄弟

- [993. 二叉树的堂兄弟节点](https://leetcode.cn/problems/cousins-in-binary-tree/)

- [2641. 二叉树的堂兄弟节点 II](https://leetcode.cn/problems/cousins-in-binary-tree-ii/)



## 🎄反序列化

- [105. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/)

- [106. 从中序与后序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/)

- [889. 根据前序和后序遍历构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-postorder-traversal/)

- [431. 将 N 叉树编码为二叉树](https://leetcode.cn/problems/encode-n-ary-tree-to-binary-tree/description/)



## 🎄最近公共祖先

- [236. 二叉树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/)

- [235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/)



## 🎄Other

- [104. 二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/)

- [543. 二叉树的直径](https://leetcode.cn/problems/diameter-of-binary-tree/)



---

---

---

# END

## 🔗ref

- [树基础 - OI Wiki (oi-wiki.org)](https://oi-wiki.org/graph/tree-basic/)
- [LeetCode 序列化二叉树的格式 - 力扣（LeetCode） - 支持](https://support.leetcode.cn/hc/kb/article/1567641/)
- [请问 （1, null, 2, 3） 在二叉树测试用例中代表什么 - 力扣（LeetCode） - 支持](https://support.leetcode.cn/hc/kb/article/1549360/)
- [分享｜在力扣备战考研数据结构 - 力扣（LeetCode）](https://leetcode.cn/circle/discuss/x35tyN/)

学习分享

前言 题单 🎄前中后序遍历 🎄层序遍历 🎄垂直遍历 🎄堂兄弟 🎄反序列化 🎄最近公共祖先 🎄Other END 🔗ref
 前言
首先明确树是一种特殊的图。
常用的图的遍历方式为bfs或dfs。这同样也是树形问题的常用方式。和图一样树衍生出来的算法丰富多彩。
本文挑选了一些学习树的入门题目，包含常用遍历，序列化与反序