二叉树
二叉搜索树
特点：一般用中序遍历
性质：中序遍历会得到一个单调递增的序列
leetcode 2476
中序遍历得到递增序列，对于每个询问做一次二分查找，时间复杂度O(n*logn)
leetcode 1932
需要观察出两个性质：
1、根节点是唯一的
2、合并方式是唯一的
1解释：一棵树能成为根节点，说明它没有出现在任何叶子节点上，无法“被”合并，如果不是唯一的，最后不可能合并成一棵树
2解释：一棵树如果能被多个叶子节点合并，假设最后能合并成一棵树，必然会有值相同的节点，不符合二叉搜索树的性质
理解上面两个性质，可以得到做法如下：
1、先找到最终树的根节点，这个根节点必然没有出现在任何