LeetCode.938 二叉搜索树的范围和

最新推荐文章于 2022-10-06 15:53:34 发布

难过的风景

最新推荐文章于 2022-10-06 15:53:34 发布

阅读量72

点赞数

分类专栏：力扣题解 # 二叉树文章标签： leetcode 算法

本文链接：https://blog.csdn.net/wazk2008/article/details/116211719

版权

力扣题解同时被 2 个专栏收录

82 篇文章 0 订阅

订阅专栏

二叉树

2 篇文章 0 订阅

订阅专栏

原题

https://leetcode-cn.com/problems/range-sum-of-bst/

在这里插入图片描述

思路

二叉搜索树BST的中序遍历是升序的，故可以升序到high后直接return

题解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {

    int res = 0;

    public int rangeSumBST(TreeNode root, int low, int high) {
        if (root != null) {
            midOrder(root, low, high);
        }
        return res;
    }

    private void midOrder(TreeNode node, int low, int high){
        if (node.left != null) {
            midOrder(node.left, low, high);
        }
        int val = node.val;
        if (val > high) {
            return;
        }
        if (low <= val) {
            res += val;
        }
        if (node.right != null) {
            midOrder(node.right, low, high);
        }
    }

}