zoukankan      html  css  js  c++  java
  • LEETCODE

    给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。【输出值在LR之间的所有值的合】

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

    示例 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。

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/range-sum-of-bst
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    /**
     * 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 sum = 0;
        void digui(TreeNode* root, int L, int R){
            if(root == NULL){
                return;
            }
            if(root->val <= R && root->val >= L){
                sum += root->val;
            }
            digui(root->left,L,R);
            digui(root->right,L,R);
        }
        int rangeSumBST(TreeNode* root, int L, int R) {
            digui(root,L,R);
            return sum;
        }
    };
  • 相关阅读:
    ngTemplate
    HTML5
    angular指令
    todo
    调试语句
    route attribute in webapi
    ngModelController
    angularjs中的事件
    删除IE input 下的小叉叉
    《python网络数据采集》读后感 第八章:自然语言处理
  • 原文地址:https://www.cnblogs.com/wangqiwen-jer/p/12180578.html
Copyright © 2011-2022 走看看