【LeetCode】938. 二叉搜索树的范围和(Java)

    科技2024-12-30  16

    给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。

    二叉搜索树保证具有唯一的值。

    提示:

    树中的结点数量最多为 10000 个。最终的答案保证小于 2^31。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public int rangeSumBST(TreeNode root, int L, int R) { if (root == null) return 0; //如果当前节点小于最小值,只遍历右子树,并返回右子树符合条件的值之和 if (root.val < L) return rangeSumBST(root.right, L, R); //如果当前节点大于最大值,只遍历左子树,并返回左子树符合条件的值之和 if (root.val > R) return rangeSumBST(root.left, L, R); //否则返回当前节点的值加上左右子树符合条件的值之和 return root.val + rangeSumBST(root.right, L, R) + rangeSumBST(root.left, L, R); } }

    这道题题意难理解,如果看题解区画手大鹏大佬的题解,都不知道要我们干什么。

    Processed: 0.010, SQL: 8