树与二叉树相关算法题

1. 与树有关的历年真题

【2014】：考察带权路径长度，Acwing3766. 二叉树的带权路径长度

【2017】考察深度优先搜索与递归AcWing 3765. 表达式树

【2022】：本题考察二叉搜索树的性质  力扣 98. 验证二叉搜索树

1. leetcode推荐习题

先把灵神视频对应习题和课后习题刷了

• 视频1：计算机是怎么执行递归的？二叉树的最大深度【基础算法精讲 09】

对应习题及课后习题：

• 104. 二叉树的最大深度
• 111.二叉树的最小深度
• 112.路径总和
• 113.路径总和II
• 129.求根节点到叶节点数字之和
• 257.二叉树的所有路径

• 视频2：如何灵活运用递归？【基础算法精讲 10】

课上习题：

• 100.相同的树

• 101.对称二叉树

• 110.平衡二叉树

• 199.二叉树的右视图

课后习题：

• 226.翻转二叉树
• 1026.节点与其祖先之间的最大差值
• 1080.根到叶路径上的不足节点
• 1110.删点成林
• 1372.二叉树中的最长交错路径

• 视频3：验证二叉搜索树【基础算法精讲 11】

课上习题：

• 98.验证二叉搜索树

课后习题：

• 230.二叉搜索树中第K小的元素
• 501.二叉搜索树中的众数
• 530.二叉搜索树的最小绝对差
• 700.二叉搜索树中的搜索
• 1373.二叉搜索子树的最大键值和

• 视频4.二叉树的最近公共祖先【基础算法精讲 12】

课上习题：

• 236.二叉树的最近公共祖先
• 235.二叉搜索树的最近公共祖先

• 视频5.二叉树的层序遍历【基础算法精讲 13】

课上习题：

• 102.二叉树的层序遍历

• 103.二叉树的锯齿形层序遍历

• 513.找树左下角的值

课后习题：

• 104.二叉树的最大深度
• 111.二叉树的最小深度
• 199.二叉树的右视图

题目	链接	方法	考察年份	推荐指数
144. 二叉树的前序遍历	https://leetcode.cn/problems/binary-tree-preorder-traversal/	①递归 ②迭代 ③Morris 遍历		⭐️⭐️⭐️⭐️⭐️
94. 二叉树的中序遍历	https://leetcode.cn/problems/binary-tree-inorder-traversal/	①递归 ②迭代 ③Morris 遍历		⭐️⭐️⭐️⭐️⭐️
145. 二叉树的后序遍历	https://leetcode.cn/problems/binary-tree-postorder-traversal/	①递归 ②迭代 ③Morris 遍历		⭐️⭐️⭐️⭐️⭐️
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/	①广度优先搜索		⭐️⭐️⭐️
199. 二叉树的右视图	https://leetcode.cn/problems/binary-tree-right-side-view/description/	①广度优先搜索 ②深度优先搜索		⭐️⭐️⭐️⭐️⭐️
404. 左叶子之和	https://leetcode.cn/problems/sum-of-left-leaves/	①广度优先搜索 ②深度优先搜索		⭐️⭐️⭐️⭐️
104. 二叉树的最大深度	https://leetcode.cn/problems/maximum-depth-of-binary-tree/	①广度优先搜索 ②深度优先搜索		⭐️⭐️⭐️⭐️
111. 二叉树的最小深度	https://leetcode.cn/problems/minimum-depth-of-binary-tree/	①广度优先搜索 ②深度优先搜索		⭐️⭐️⭐️
101. 对称二叉树	https://leetcode.cn/problems/symmetric-tree/	①递归 ②迭代 ③广度优先搜索		⭐️⭐️⭐️
100. 相同的树	https://leetcode.cn/problems/same-tree/	①递归 ②迭代 ③广度优先搜索		⭐️⭐️⭐️
98. 验证二叉搜索树	https://leetcode.cn/problems/validate-binary-search-tree/	①递归 ②中序遍历	2022	⭐️⭐️⭐️⭐️⭐️
108. 将有序数组转换为二叉搜索树	https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/description/	①中序遍历		⭐️⭐️⭐️⭐️⭐️
109. 有序链表转换二叉搜索树	https://leetcode.cn/problems/convert-sorted-list-to-binary-search-tree/	①分治 ②分治 + 中序遍历优化		⭐️⭐️⭐️
230. 二叉搜索树中第K小的元素	https://leetcode.cn/problems/kth-smallest-element-in-a-bst/	①中序遍历		⭐️⭐️⭐️⭐️⭐️
110. 平衡二叉树	https://leetcode.cn/problems/balanced-binary-tree/	①自顶向下的递归 ②自底向上的递归		⭐️⭐️⭐️⭐️
958. 二叉树的完全性检验	https://leetcode.cn/problems/check-completeness-of-a-binary-tree/description/	①广度优先搜索		⭐️⭐️⭐️⭐️⭐️