首页 > 其他 > 详细

【每日一题】938. 二叉搜索树的范围和

时间:2021-04-27 14:43:49      阅读:23      评论:0      收藏:0      [点我收藏+]

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

中序遍历,注意递归的写法

/**
 * 中序遍历
 */
class Solution {
    int sum = 0;
    public int rangeSumBST(TreeNode root, int low, int high) {
        if(root == null){
            return 0;
        }
        int left = root.val < low ? 0 : rangeSumBST(root.left, low, high);
        int right = root.val > high ? 0 : rangeSumBST(root.right, low, high);
        int center  = root.val >= low && root.val <= high ? root.val : 0;
        return left + right + center;
    }
}

【每日一题】938. 二叉搜索树的范围和

原文:https://www.cnblogs.com/realzhaijiayu/p/14707522.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!