leetcode力扣刷题总结---树篇（交流学习）

树是数据结构中很重要的一个主题，突破了以往线性结构的结构的限制，让数据的组织、存储和使用更加灵活。

与树息息相关的一个概念便是递归，理解和灵活运用递归，不仅能够突破对树的理解，更能方便我们理解和解决其他问题。

本篇总结是在学习了树相关基础知识的基础上，进行的刷题练习，希望能更加深入、灵活的掌握与树相关的知识。

有的解法是自己原创，有的是参考了优秀题解，欢迎交流！

实现语言为go和python

 

一般二叉树相关题：

刷题---树篇---145. 二叉树的后序遍历

刷题---树篇---144. 二叉树的前序遍历

刷题---树篇---94. 二叉树的中序遍历

刷题---树篇---1367. 二叉树中的列表

刷题---树篇---100. 相同的树

刷题---树篇---101. 对称二叉树

刷题---树篇---104. 二叉树的最大深度

刷题---树篇---102. 二叉树的层序遍历

刷题---树篇---429. N叉树的层序遍历

刷题---树篇---589. N叉树的前序遍历

刷题---树篇---103. 二叉树的锯齿形层次遍历

刷题---树篇---105. 从前序与中序遍历序列构造二叉树

刷题---树篇---106. 从中序与后序遍历序列构造二叉树

刷题---树篇---559. N叉树的最大深度（go,python实现）

刷题---树篇---404. 左叶子之和（go,python实现）

刷题---树篇---563. 二叉树的坡度（go,python实现）

刷题---树篇---111. 二叉树的最小深度(go)

二叉搜索树(bst)相关:

刷题---树篇---96. 不同的二叉搜索树

刷题---树篇---95. 不同的二叉搜索树Ⅱ

刷题---树篇---98. 验证二叉搜索树

刷题---树篇---230. 二叉搜索树中第K小的元素

刷题---树篇---530. 二叉搜索树的最小绝对差

完全二叉树相关:

刷题---树篇---222. 完全二叉树的节点个数

刷题---树篇---110. 平衡二叉树（go,python实现）

bfs或dfs相关：

刷题---树篇---513. 找树左下角的值

 刷题---树篇---112. 路径总和

刷题---树篇---113. 路径总和 II