938. 二叉搜索树的范围和

给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。
 https://leetcode-cn.com/problems/range-sum-of-bst/

    //方法1.对于二叉搜索树，一个节点的左子树都小于它，右子树都大于它，所以如果节点的值小于low，就只考虑右子树，
    //若节点的值大于high，就只考虑它的左子树。
    public int rangeSumBST1(TreeNode root, int low, int high) {
        if (root == null){
            return 0;
        }

        if (root.val > high){
            return rangeSumBST1(root.left,low,high);
        }

        if (root.val < low){
            return rangeSumBST1(root.right,low,high);
        }

        return root.val + rangeSumBST1(root.left, low, high) + rangeSumBST1(root.right,low,high);
    }


    //方法2.直接中序遍历，找到在[low,high]内的值，就加到sun上
    int sum = 0;
    public int rangeSumBST(TreeNode root, int low, int high) {
        if (root == null){
            return sum;
        }

        rangeSumBST(root.left,low,high);
        if (root.val >= low && root.val <= high){
            sum += root.val;
        }
        rangeSumBST(root.right,low,high);
        return sum;
    }