题解 | #农场牛的最佳观赏区间#

1. 题目考察的知识点

二叉树的遍历，深度优先搜索

2. 题目解答方法的文字分析

利用二叉树的层次遍历方法遍历整棵二叉树，然后在节点出队的时候，判断节点的值是否在low和high之间，是的话就和ans相加。当遍历完二叉树后，ans的值即为答案。

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @param low int整型 
     * @param high int整型 
     * @return int整型
     */
    public int rangeSumBST (TreeNode root, int low, int high) {
        Queue<TreeNode> queue =new LinkedList<>();
        queue.offer(root);
        int ans =0;
        while(!queue.isEmpty()){
             TreeNode cur = queue.poll();
             if(cur.val>=low&&cur.val<=high){
                ans=ans+cur.val;
             }
             if(cur.left!=null){
                queue.offer(cur.left);
             }
             if(cur.right!=null){
                queue.offer(cur.right);
             }
        }

        return ans;
    }
}