leetcode938.RangeSumofBST

这个题略水，作为一个中档题目，不值这个标准。一个先序遍历就OK了。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {int sum = 0 ;public int rangeSumBST(TreeNode root, int L, int R) {if(root!=null){if(root.val>=L&&root.val<=R){sum += root.val ;}rangeSumBST(root.left,L,R) ;rangeSumBST(root.right,L,R) ;}return sum ;}
}```

leetcode938.RangeSumofBST相关推荐

pythonfor循环range_python之for循环与range()函数
原博文 2020-04-25 00:14 − pytnon中的for循环用来遍历对象,从对象的第一个元素到最后一个元素都依次访问一遍.这里的对象可以是列表.元组.字典.字符串,也可以是一个指定的数据范 ...
天天算法 LeetCode-938-二叉搜索树的范围和
题目链接 https://leetcode-cn.com/problems/range-sum-of-bst/ 题目描述给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和 ...
LeetCode 938. 二叉搜索树的范围和（二叉树遍历+搜索剪枝）
文章目录 1. 题目 2. 解题递归+剪枝中序遍历循环+剪枝 1. 题目给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和. 题目的意思,节点的值在[L, R]这个区 ...
蓝桥杯算法竞赛系列第八章——提高篇之广度优先搜索（BFS）
欢迎回到:遇见蓝桥遇见你,不负代码不负卿! 目录一.广度优先搜索算法(BFS) 典例一:二叉搜索树的范围和方法一:DFS解法方法二:BFS解法典例二:二叉树的层序遍历典例三:二叉树的层序遍历 ...

leetcode938.RangeSumofBST

leetcode938.RangeSumofBST相关推荐

最新文章

热门文章