每日一题669. 修剪二叉搜索树
Posted 王六六同学
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题669. 修剪二叉搜索树相关的知识,希望对你有一定的参考价值。
给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。
根据题意,我们是要对整个二叉搜索树进行修剪。但是,我们其实可以将其细分为以:父节点、左子节点、右子节点这三个节点为一个单位进行处理。我们一共可以遇到三种情况:
情况一:父节点 小于 low;
情况二:父节点 大于 high;
情况三:父节点在low和high的区间内;
以情况一举例,由于父节点小于low,那么根据二叉搜索树的特性(左子节点 < 父节点 < 右子节点)来判断,其左子节点一定也是小于low的,那么,我们就只需要遍历右子树即可。其他情况,以此类推
https://leetcode.cn/problems/trim-a-binary-search-tree/solution/zhua-wa-mou-si-by-muse-77-0vph/
以上是关于每日一题669. 修剪二叉搜索树的主要内容,如果未能解决你的问题,请参考以下文章
⭐算法入门⭐《二叉树 - 二叉搜索树》中等08 —— LeetCode 669. 修剪二叉搜索树
⭐算法入门⭐《二叉树 - 二叉搜索树》中等08 —— LeetCode 669. 修剪二叉搜索树