返回题库|

二叉搜索树的范围和

简单小米

二叉搜索树的范围和

简单小米二叉树

题目描述

给定二叉搜索树的根节点 root 和两个整数 low、high,返回 BST 中值在 [low, high] 范围内所有节点值的和。可以利用 BST 的性质来优化遍历,跳过不可能包含在范围内的子树。

示例

输入:root = [10,5,15,3,7,null,18], low = 7, high = 15
输出:32
solution.ts
输出结果
点击「运行代码」按钮查看结果...