LeetCode #938. Range Sum of BST 二叉搜索树的范围和
2024-10-07 13:25:25
https://leetcode-cn.com/problems/range-sum-of-bst/
二叉树中序遍历
二叉搜索树性质:一个节点大于所有其左子树的节点,小于其所有右子树的节点
/**
* 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) {
int result = 0; if (root != null) {
if (root.val >= L && root.val <= R) {
result += root.val;
}
result += rangeSumBST(root.left, L, R);
result += rangeSumBST(root.right, L, R);
}
return result;
}
}
最新文章
- 提高效率的Matlab使用方式
- win7 windows server 2008R2下 https SSL证书安装的搭配(搭配https ssl本地测试环境)
- 最全 Adobe 系列产品 CS6版本 序列号/注册码
- html自定义checkbox、radio、select —— select篇
- Razor 语法快速参考
- Delegate。。
- 浅谈angular框架
- Ribbon2: 创建动态的Ribbon库
- 常用433MHZ无线芯片性能对比表分享
- 学习笔记——迭代器模式Iterator
- uvc摄像头代码解析1
- PAT1059:Prime Factors
- charles使用:iOS11的手机用charles抓包https
- db mysql / mysql cluster 5.7.19 / my.cnf / thread_pool_stall_limit
- spring boot 与 spring cloud 关系
- python 全栈开发,Day2(in,while else,格式化输出,逻辑运算符,int与bool转换,编码)
- JS DOM操作(五) Window.docunment对象——操作元素
- OpenFlow PacketOut消息机制
- 正则grep
- dp入门 专题记录 2017-7-26
热门文章
- Linux基于Hadoop2.8.0集群安装配置Hive2.1.1及基础操作
- Linux 实操(root密码重置 无法上网 安装xrdp)
- 【学习】009 NIO编程
- flask之url_for函数
- 对http的研究
- [LeetCode] 238. 除自身以外数组的乘积 ☆☆☆(左积*右积)
- ht-8 对arrayList中的自定义对象排序( Collections.sort(List<;T>; list, Comparator<;? super T>; c))
- dubbo-go 中的 TPS Limit 设计与实现
- 第四章 QML语法
- Android中对Apk加固(加壳)续篇之---对Native层(so文件)进行加固