LeetCode699 修剪二叉搜索树

class Solution {
    public TreeNode trimBST(TreeNode root, int low, int high) {
      if(root==null) return null;
      if(root.val<low)      //如果当前节点值比最小值小
      {
          TreeNode right=trimBST(root.right,low,high);   //修剪他的右子树，返回右子树（同时忽略了root即自动删除）
          return right;
      }
      else if(root.val>high){
          TreeNode left=trimBST(root.left,low,high);     //修剪左子树，返回左子树
          return left;
      }
      root.right=trimBST(root.right,low,high);        //在范围内则分别修建左右子树
      root.left=trimBST(root.left,low,high);
      return root;
    }
}

标签：修剪,return,二叉,high,LeetCode699,low,trimBST,root,left
来源： https://blog.csdn.net/qq_50646074/article/details/122140842