修剪二叉搜索树
中等字节跳动二叉树
题目描述
给你二叉搜索树的根节点 root,同时给定最小边界 low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在 [low, high] 中。修剪树不应该改变保留在树中的元素的相对结构。如果根节点不在范围内,则需要根据情况返回合适的子树。
示例
输入:
root = [1,0,2], low = 1, high = 2输出:
[1,null,2]solution.ts
输出结果
点击「运行代码」按钮查看结果...