LeetCode热题HOT100刷题——树篇目录

本文总结HOT100中关于树的题目，分析思路及编写代码，题目如下图所示（共17题，5道简单+10道中等，困难题先略）

简单

（1）题101 对称二叉树

（2）题 104 二叉树的最大深度

（3）题226 翻转二叉树

（4）题543 二叉树的直径

（5）题617 合并二叉树

中等

（1）题 94 二叉树的中序遍历

力扣94 二叉树的中序遍历（递归实现）

（2）题96 不同的二叉搜索树

题96 不同的二叉搜索树

（3）题98 验证二叉搜索树

题98 验证二叉搜索树（递归、中序遍历）

（4）题102 二叉树的层序遍历

题102 二叉树的层序遍历（广度优先搜索）

（5）题105 从前序与中序遍历序列构造二叉树

题105 从前序与中序遍历序列构造二叉树（递归、迭代）

（6）题114 二叉树展开为链表

题114 二叉树展开为链表

（7）题236 二叉树的最近公共祖先

题236 二叉树的最近公共祖先（递归、存储父节点）

（8）题337 打家劫舍III

题337 打家劫舍III（动态规划）

（9）题437 路径总和III

题437 路径总和III

（10）题538 把二叉搜索树转换为累加树

题538 把二叉搜索树转换为累加树（反中序遍历，Morris遍历）