L938二叉搜索树的范围和

GitHub 账户：LuvnJoae 欢迎关注！ https://github.com/LuvnJoae
GitHub 代码链接：https://github.com/LuvnJoae/Java_leetcode

思路与结果

代码

思路1

package Day10_5_16.L938;class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}
}
public class Solution {public int rangeSumBST(TreeNode root, int L, int R) {int sum = 0;if ( root != null){if ( root.val >= L && root.val <= R ){sum += root.val;}sum += rangeSumBST(root.left, L, R) + rangeSumBST(root.right, L, R);}return sum;}
}

思路2


package Day10_5_16.L938;public class Solution2 {public int rangeSumBST(TreeNode root, int L, int R) {int sum = 0;if (root != null) {if (root.val >= L && root.val <= R) {sum += root.val + rangeSumBST(root.left, L, R) + rangeSumBST(root.right, L, R);} else if (root.val < L) {sum += rangeSumBST(root.right, L, R);} else if (root.val > R) {sum += rangeSumBST(root.left, L, R);}}return sum;}
}

LeetCode每日刷题Day10---L938二叉搜索树的范围和相关推荐

LeetCode刷题笔记二叉树二叉搜索树的操作
669 修剪二叉搜索树给定一个二叉查找树和两个整数 L 和 R,且 L < R,试修剪此二叉查找树,使得修剪后所有节点的值都在 [L, R] 的范围内. 输入是一个二叉查找树和两个整数 ...
每日一题：leetcode173.二叉搜索树迭代器
题目描述题目分析更加地觉得编程重要的不在于如何写代码,用什么具体的技巧,编码本身只是一种将思维呈现的方式,但是如果思维是不清晰的,那么就算懂得再多的编码的奇技淫巧也是没有什么帮助的.相反,如果有一 ...
[Leetcode][第99题][JAVA][恢复二叉搜索树][中序遍历]
[问题描述][困难] [解答思路] 1. 显示中序遍历时间复杂度:O(N) 空间复杂度:O(N) class Solution {public void recoverTree(TreeNode r ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
《LeetCode力扣练习》第96题不同的二叉搜索树 Java
<LeetCode力扣练习>第96题不同的二叉搜索树 Java 一.资源题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种?返回 ...
leetcode算法题--不同的二叉搜索树
原题链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 相关题目:leetcode算法题--不同的二叉搜索树 II 1.递归 ...
【LeetCode】剑指 Offer 36. 二叉搜索树与双向链表
[LeetCode]剑指 Offer 36. 二叉搜索树与双向链表文章目录 [LeetCode]剑指 Offer 36. 二叉搜索树与双向链表 package offer;//定义节点 class ...
【LeetCode】剑指 Offer 33. 二叉搜索树的后序遍历序列
[LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列文章目录 [LeetCode]剑指 Offer 33. 二叉搜索树的后序遍历序列 package offer;public cl ...
【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点
[LeetCode]剑指 Offer 54. 二叉搜索树的第k大节点文章目录 [LeetCode]剑指 Offer 54. 二叉搜索树的第k大节点一.中序遍历(提前返回) 一.中序遍历(提前返回) ...

LeetCode每日刷题Day10---L938二叉搜索树的范围和

L938二叉搜索树的范围和

思路与结果

代码

思路1

思路2

LeetCode每日刷题Day10---L938二叉搜索树的范围和相关推荐

最新文章

热门文章