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;
}
}

最新文章

  1. 提高效率的Matlab使用方式
  2. win7 windows server 2008R2下 https SSL证书安装的搭配(搭配https ssl本地测试环境)
  3. 最全 Adobe 系列产品 CS6版本 序列号/注册码
  4. html自定义checkbox、radio、select —— select篇
  5. Razor 语法快速参考
  6. Delegate。。
  7. 浅谈angular框架
  8. Ribbon2: 创建动态的Ribbon库
  9. 常用433MHZ无线芯片性能对比表分享
  10. 学习笔记——迭代器模式Iterator
  11. uvc摄像头代码解析1
  12. PAT1059:Prime Factors
  13. charles使用:iOS11的手机用charles抓包https
  14. db mysql / mysql cluster 5.7.19 / my.cnf / thread_pool_stall_limit
  15. spring boot 与 spring cloud 关系
  16. python 全栈开发,Day2(in,while else,格式化输出,逻辑运算符,int与bool转换,编码)
  17. JS DOM操作(五) Window.docunment对象——操作元素
  18. OpenFlow PacketOut消息机制
  19. 正则grep
  20. dp入门 专题记录 2017-7-26

热门文章

  1. Linux基于Hadoop2.8.0集群安装配置Hive2.1.1及基础操作
  2. Linux 实操(root密码重置 无法上网 安装xrdp)
  3. 【学习】009 NIO编程
  4. flask之url_for函数
  5. 对http的研究
  6. [LeetCode] 238. 除自身以外数组的乘积 ☆☆☆(左积*右积)
  7. ht-8 对arrayList中的自定义对象排序( Collections.sort(List&lt;T&gt; list, Comparator&lt;? super T&gt; c))
  8. dubbo-go 中的 TPS Limit 设计与实现
  9. 第四章 QML语法
  10. Android中对Apk加固(加壳)续篇之---对Native层(so文件)进行加固