**题意:**给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
【一句话解析】:深搜递归遍历,判断该节点的值是否在L和R之间,如果在,就计数。
【用到的方法】:深搜。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int sum=0;
public int rangeSumBST(TreeNode root, int L, int R) {
bianli(root,L,R);
return sum;
}
private void bianli(TreeNode root,int L,int R){
if(root.left!=null)
bianli(root.left,L,R);
if(root.right!=null)
bianli(root.right,L,R);
if((root.val>=L)&&(root.val<=R))sum+=root.val;
}
}