题解 | #农场牛的最佳观赏区间#
农场牛的最佳观赏区间
https://www.nowcoder.com/practice/7b49f5ad9814424d8c41de44f671d59e
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 static int sum = 0; public int rangeSumBST (TreeNode root, int low, int high) { // write code here search(root, low, high); return sum; } public void search(TreeNode root, int low, int high) { if (root == null) { return; } else if (root.val >= low && root.val <= high) { sum += root.val; } search(root.left, low, high); search(root.right, low, high); } }
本题考察知识点为二叉树的遍历操作,所用编程语言为java.
我采用的是前序遍历,对每个二叉树的节点逐一判断,对于满足条件的节点进行加和,得出结果