【Leetcode刷题篇】leetcode938 二叉搜索树的范围和
发布日期:2021-06-29 15:33:25
浏览次数:3
分类:技术文章
本文共 652 字,大约阅读时间需要 2 分钟。
题目:给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。
二叉搜索树保证具有唯一的值。
题解思路:对中序遍历的值进行处理即可
package com.lcz.leetcode;/** * 二叉搜索树的范围和 * @author LvChaoZhang * */public class Leetcode938 { class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){ val = x; } } private int sum = 0; public int rangeSumBST(TreeNode root,int L,int R) { // 中序遍历来解决 return inorder(root,L,R); } private int inorder(TreeNode root,int L,int R) { // 遍历截止条件 if(root==null) { return 0; } // 左子树 inorder(root.left,L,R); // 对结点的处理 if(root.val>=L&&root.val<=R) { sum += root.val; } // 右子树 inorder(root.right,L,R); return sum; } }
转载地址:https://codingchaozhang.blog.csdn.net/article/details/109492529 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月28日 13时04分42秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
架构师知识体系全景图
2019-04-29
guava中EventBus(事件总线)源码分析与使用
2019-04-29
程序员成神之路文章目录
2019-04-29
SASS软件的成熟度模型总结
2019-04-29
一次搞定redis使用
2019-04-29
最全架构设计实践方法论: 微服务
2019-04-29
Linux下简单几步安装AI开发环境-ROS(超有意思)
2019-04-29
linux入门--磁盘管理之分区、格式化与挂载
2019-04-29
开发必备:HTTP 及 TLS
2019-04-29
如何设计自己的第一个加密交易机器人?
2019-04-29
TKDE 2020 | 综述:基于知识图谱的推荐系统
2019-04-29
休息时间!哪些业余活动能提升开发人员的技能?
2019-04-29
把人脑“森林”上传到计算机:人类脑计划只是一个科幻野心?
2019-04-29
智力测试:如何超越动物之智?
2019-04-29
事关人类生存?为什么要探寻AI系统的可解释性?
2019-04-29
安全工程师必知:常见Java漏洞有哪些?
2019-04-29
数据科学中的计量经济学技术
2019-04-29
突破边界:数据科学、数据工程和技术的未来
2019-04-29
一切有迹可循!优秀程序员的9个早期迹象
2019-04-29
在后台的python:众多程序员无法攻克的难题
2019-04-29