返回题库|

修剪二叉搜索树

中等字节跳动

修剪二叉搜索树

中等字节跳动二叉树

题目描述

给你二叉搜索树的根节点 root,同时给定最小边界 low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在 [low, high] 中。修剪树不应该改变保留在树中的元素的相对结构。如果根节点不在范围内,则需要根据情况返回合适的子树。

示例

输入:root = [1,0,2], low = 1, high = 2
输出:[1,null,2]
solution.ts
输出结果
点击「运行代码」按钮查看结果...