二叉树
树题是刷题修行的主线任务之一。本合集按套路分节收录二叉树题目：每题给出关键观察、做法与复杂度。
二叉搜索树
BST 的第一反应是中序遍历——中序遍历 BST 会得到一个严格递增的序列，大量题目围绕这条性质展开。
leetcode 2476
中序遍历得到递增序列，对每个询问在序列上做一次二分查找。时间复杂度 $O(n \log n)$。
leetcode 1932
合并 BST。需要先观察出两条性质：
- 根节点是唯一的。 能成为最终根的树，其根值没有出现在任何叶子上，也就无法「被」合并；如果这样的树不止一棵，最后不可能合并成一棵树。
- 合并方式是唯一的。 若一棵树能被多个叶子合并，假...