这里本身不难，更多的是递归的技巧，在脑子里模拟一遍递归逻辑，记忆好模板就好了。
class Solution {
public TreeNode trimBST(TreeNode root, int low, int high) {
if(root==null) return null;
if(root.val<low){
return trimBST(root.right,low,high);
}
if(root.val>high){
return trimBST(root.left,low,high);
}
root.left = trimBST(root.left,low,high);
root.right = trimBST(root.right,low,high);
return root;
}
}注意一下区间的定义就好了，很简单的题
正常的构造就行，因为数组本身就是有序的，找中点去构造，即符合二叉搜索树
class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
return travel(nums,0,nums.length-1);
}
private TreeNode travel(int [] nums,int left,int right){
if(left>right) return null;
int mid = (left+right)>>1;
TreeNode root = new TreeNode(nums[mid]);
root.left = travel(nums,left,mid-1);
root.right = travel(nums,mid+1,right);
return root;
}
}538. 把二叉搜索树转换为累加树 - 力扣（LeetCode）
记住二叉树中双指针，以及右中左的遍历顺序，就好了，soEasy;
class Solution {
private TreeNode pre= null;
public TreeNode convertBST(TreeNode root) {
if(root==null) return null;
convertBST(root.right);
if(pre!=null){
root.val = root.val+pre.val;
}
pre = root;
convertBST(root.left);
return root;
}
}我的总结就是一般二叉树用后序，来做到孩子节点信息穿给根节点
二叉搜索树用中序，利用自增特效
求深度这些用前序
但是：涉及一些构造，比如二叉搜索树，或者一些不用管遍历顺序的题目，就淡化一下遍历顺序的思想，以免只顾着遍历顺序而影响我们做题的思考
卡哥的总结：