树的简介

在「力扣」上有很多关于「树」的问题。树的问题很多都可以使用「深度优先遍历」或者「广度优先遍历」去做。其中，深度优先遍历又分为「前序遍历」「中序遍历」「后序遍历」，很多问题是「后序遍历」。

树的练习

通过这一章节的练习，请大家体会「递归」的应用，尤其是「深度优先遍历」的「后序遍历」思想。

题号	题目序号	题解
105	从前序与中序遍历序列构造二叉树 (opens new window)（中等）	视频题解 (opens new window)、文字题解 (opens new window)
106	从中序与后序遍历序列构造二叉树 (opens new window)（中等）	文字题解 (opens new window)
226	翻转二叉树 (opens new window)（中等）	文字题解 (opens new window)
94	二叉树的中序遍历（中等） (opens new window)	文字题解 (opens new window)
230	二叉搜索树中第 K 小的元素（中等） (opens new window)	文字题解 (opens new window)
108	将有序数组转换为二叉搜索树 (opens new window)（中等）	文字题解 (opens new window)
109	有序链表转换二叉搜索树 (opens new window)（中等）	文字题解 (opens new window)
199	二叉树的右视图 (opens new window)（中等）	文字题解 (opens new window)

---

作者：liweiwei1419 链接：https://suanfa8.com/tree 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。