给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。
根据题意,我们是要对整个二叉搜索树进行修剪。但是,我们其实可以将其细分为以:父节点、左子节点、右子节点这三个节点为一个单位进行处理。我们一共可以遇到三种情况:
情况一:父节点 小于 low;
情况二:父节点 大于 high;
情况三:父节点在low和high的区间内;
以情况一举例,由于父节点小于low,那么根据二叉搜索树的特性(左子节点 < 父节点 < 右子节点)来判断,其左子节点一定也是小于low的,那么,我们就只需要遍历右