Leetcode938. Range Sum of BST二叉搜索树的范围和

最新推荐文章于 2024-10-01 05:04:32 发布

Ha12312

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量154

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/lMonster81/p/10433772.html

版权

给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。

二叉搜索树保证具有唯一的值。

示例 1：

输入：root = [10,5,15,3,7,null,18], L = 7, R = 15 输出：32

示例 2：

输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10 输出：23

提示：

树中的结点数量最多为 10000 个。
最终的答案保证小于 2^31。

二叉树有关的一般都是递归求解

 class Solution {
 public:
	 int rangeSumBST(TreeNode* root, int L, int R)
	 {
		 if (root == NULL)
			 return 0;
		 if (root->val < L)
		 {
			 return rangeSumBST(root->right, L, R);
		 }
		 else if (root->val > R)
		 {
			 return rangeSumBST(root->left, L, R);
		 }
		 else
		 {
			 return root->val + rangeSumBST(root->left, L, R) + rangeSumBST(root->right, L, R);
		 }
	 }
 };

转载于:https://www.cnblogs.com/lMonster81/p/10433772.html