二叉树相关考点


二叉树

二叉搜索树

特点:一般用中序遍历 性质:中序遍历会得到一个单调递增的序列
leetcode 2476
中序遍历得到递增序列,对于每个询问做一次二分查找,时间复杂度O(n*logn)

未完待续...