Leetcode力扣常考高频题-树

• 考察频率由两部分组成：

1. Leetcode100题
2. 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题

题号	难度	题目描述	解法	考察频率
94	中等	二叉树的中序遍历	1、递归 2、栈	Leetcode100+高频
96	中等	不同的二叉搜索树个数	动归	Leetcode100
98	中等	验证二叉搜索树	中序遍历是否是升序	Leetcode100
99	困难	恢复二叉搜索树	中序遍历找降序节点	/
101	简单	对称二叉树	递归	Leetcode100
102	中等	二叉树的层序遍历	裸的层次遍历	Leetcode100+高频
103	中等	二叉树的锯齿形层序遍历	双端队列存储结果	高频
104	简单	二叉树的最大深度	1、递归 2、层次遍历	Leetcode100+高频
105	中等	从前序遍历和中序遍历重建二叉树	递归找根节点，划分左右子树	Leetcode100+高频
108	简单	将有序数组转换为二叉搜索树	中间数作为根节点，递归构建左右子树	/
110	简单	平衡二叉树	后序遍历	高频
113	中等	路径总和2⃣️	回溯	高频
114	中等	将二叉搜索树拉平成链表	前序遍历	Leetcode100
124	困难	二叉树的最大路径和	后序遍历	Leetcode100+高频
144	中等	二叉树的前序遍历	1、递归 2、栈	高频
145	中等	二叉树的后序遍历	1、递归 2、栈	/
173	中等	二叉搜索树迭代器	1、将二叉搜索树转换成数组 2、用栈模拟中序遍历	PayPal面试真题
199	中等	二叉树的右视图	层次遍历取最右	高频
208	中等	实现字典树	26叉树 ⚠️每个节点需要记录是否是字符串结尾	Leetcode100
226	简单	翻转二叉树	递归	Leetcode100
235	简单	二叉搜索树的最近公共祖先	递归	/
236	中等	二叉树的最近公共祖先	1、后序遍历 2、迭代（记录所有父亲）	Leetcode100+高频
297	困难	二叉树的序列化与反序列化	1、DFS 2、BFS	Leetcode100
386	中等	字典序排序	10叉树的先序遍历	/
437	中等	路径总和3⃣️（路径无需从根节点开始，也无需在叶子节点结束）	对每个节点递归一次	Leetcode100
450	中等	删除二叉搜索树中的节点	分三种情况	/
538	中等	将二叉搜索树转换成累加树	反向中序遍历	Leetcode100
543	简单	二叉树的直径	后序遍历	Leetcode100+高频
606	简单	根据二叉树创建字符串	递归	/
617	简单	合并两棵二叉树	后序遍历	Leetcode100
637	简单	二叉树的层平均值	层次遍历	/
654	中等	最大二叉树	最大数作为根节点，递归构建左右子树	/
662	中等	二叉树的最大宽度	层次遍历	/
669	简单	修剪二叉搜索树	递归	/
701	中等	二叉搜索树中的插入操作	找到null节点return新节点	/
889	中等	根据前序和后序遍历构造二叉树	递归找根节点，划分左右子树	/
1026	中等	节点与其祖先之间的最大差值	动归	/
1110	中等	删点成林	递归	/