zoukankan      html  css  js  c++  java
  • Leetcode938. Range Sum of BST二叉搜索树的范围和

    给定二叉搜索树的根结点 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

    提示:

    1. 树中的结点数量最多为 10000 个。
    2. 最终的答案保证小于 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);
    		 }
    	 }
     };
  • 相关阅读:
    2019年春季第四周作业
    第三周作业
    第二周作业
    最大值及其下标
    查找整数
    PTA3
    币值转换
    三位老师
    自我介绍
    poj 3278 Catch That Cow(bfs)
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433772.html
Copyright © 2011-2022 走看看