2019年2月25日 Range Sum of BST

binary search tree (BST) 二分树的基本方法，search，insert，MAX，MIN，delete概念复习下，这道题简单的递归搜索可以解决。

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

转载于:https://www.cnblogs.com/seenthewind/p/10429149.html

2019年2月25日 Range Sum of BST相关推荐

王者服务器维修2019年四月份,王者荣耀4月25日更新内容王者荣耀2019年4月25日全服不停机更新公告...
王者荣耀在2019年4月25日早上8点半对全服进行不停机更新,本次更新后会上线王者快跑活动玩法,还有2019年的55开黑节的第一波活动,下面小编为大家带来了王者荣耀2019年4月25日全服不停机更新公 ...
阮一峰网络日志第41期 2019年01月25日
http://www.ruanyifeng.com/blog/2019/01/weekly-issue-41.html 声明:链接及文章内容为原博主阮一峰原创. 转载于:https://www.cnb ...
java用三目运算写判断闰年_闰年与成绩的判断--2019年3月25日
实例 html> 25号作业运行实例 » 点击 "运行实例" 按钮查看在线实例 JS代码 // 通过随机数生成年份判断是否是闰年 var year=Math.round(M ...
“尊人有分而敬人有度”.相干的探讨之壹-2019年7月25日星期四
本文取材于"Assortedpoetry review";标题是"尊人有分,敬人有度".正文由" 原野先生"诵読(请点此听看己亥年陸月荟萃听 ...
我哋嘅水墨动剐曾让宫祈骏、糕填勋睇木殳咗2019年6月25日星期二
本文摘录自,壹玖零伍电瘿网发布由支离疏与周岩编撰嘅专文;标题系我哋嘅水墨动剐曾让宫祈骏.糕填勋"睇騃,睇木殳咗".正文由小梅.孙萌.小洁等魯獅,用穗城越雨诵读由编者撰写的粤语旁白文 ...
2019年9月25日
今天真的爆零了,太真实了,第一道题明明是刚看的,思路完全正确可是实现上就是不对,好不容易样例过了,结果二十多分钟返回一个wa,真的是太真实了. 最后又重新敲了一遍结果出来的是负的,然后结束的时候才发现 ...
2019年5月25日
今天又是元气满满的一天,早早去本部实验室待着,看了会数论,感觉自己好笨,啥都看不懂,不过好喜欢那个小屋,俺也要要一个那样的小屋. 比赛前,看了一下洛谷的运势,诸事不宜,真的是打击我呀.中午开始比赛,先 ...
不停机上线服务_【必看】10月25日本市增值税发票管理系统停机前，这些事一定要办...
2019年11月1日市税务局将上线增值税发票管理系统2.0版. 新系统上线过渡期间(10月25日-10月31日)部分业务将暂停办理. 详情如下: 一暂停时间 2019年10月25日0:00-10月3 ...
三类机构舆情-2019年3月5日
三类机构舆情-2019年3月5日@TOC 汽车金融竞争加剧精细化运营成关键搜狐 -2019年2月27日一汽智行国际租赁有限公司在2018年4月成立.2018年11月30日,上汽通用融资租赁有限公司 ...

2019年2月25日 Range Sum of BST

2019年2月25日 Range Sum of BST相关推荐

最新文章

热门文章