题解 | #农场牛的最佳观赏区间#
农场牛的最佳观赏区间
https://www.nowcoder.com/practice/7b49f5ad9814424d8c41de44f671d59e
知识点：二叉树
这道题目完全可以按照普通二叉树的方法来做，递归遍历所有节点，若节点值在目标区间内，则统计在总和中，同时向下遍历子节点，若不在目标区间中，则直接向下遍历子节点，重复以上判断，若节点为空，直接返回0即可，遍历整个二叉树，得到的结果即为整个目标区间内的和。
Java题解如下
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) {
// write code here
if(root == null) {
return 0;
}
if(root.val >= low && root.val <= high) {
int sum = root.val;
sum += rangeSumBST(root.left, low, high);
sum += rangeSumBST(root.right, low, high);
return sum;
}
return rangeSumBST(root.left, low, high) + rangeSumBST(root.right, low, high);
}
}
查看30道真题和解析
投递用友等公司10个岗位