二叉搜索树的范围和
简单小米二叉树
题目描述
给定二叉搜索树的根节点 root 和两个整数 low、high,返回 BST 中值在 [low, high] 范围内所有节点值的和。可以利用 BST 的性质来优化遍历,跳过不可能包含在范围内的子树。
示例
输入:
root = [10,5,15,3,7,null,18], low = 7, high = 15输出:
32solution.ts
输出结果
点击「运行代码」按钮查看结果...