由于二叉搜索树的性质,如果说删除节点在不在【a,b】之中有两种情况
1.小于a的时候 那么下方树就不用在看左树了 一定会更小肯定也不在范围内
所以直接去递归右面的树,这里得到的node会之后放到删除节点上层节点的右树去
2.当大于b的时候,就全部相反
之后对于上层的树 使用left和right来接住下方的返回值就可以了
前序来操作,首先找到数组的中间值这个值就是root
之后对于数组以中间值为点作分割 左边就是左树 右边就是右树
对于每一层来说 需要用left和right接住下层的返回值
右左中的顺序去遍历,这里需要一个pre来做双指针,pre一开始为0
到cur之后0+cur的值 同时更新cur的位置 之后就是按照顺序去遍历累加完就行