做ppt图片用的网站,容城轻松seo优化排名,wordpress上传pdf文件,协会网站建设的作用文章目录1. 题目2. 解题1. 题目
给你一棵二叉搜索树#xff08;BST#xff09;、它的根结点 root 以及目标值 V。
请将该树按要求拆分为两个子树#xff1a;其中一个子树结点的值都必须小于等于给定的目标值 V#xff1b;另一个子树结点的值都必须大于目标值 V#xff1…
文章目录1. 题目2. 解题1. 题目
给你一棵二叉搜索树BST、它的根结点 root 以及目标值 V。
请将该树按要求拆分为两个子树其中一个子树结点的值都必须小于等于给定的目标值 V另一个子树结点的值都必须大于目标值 V树中并非一定要存在值为 V 的结点。
除此之外树中大部分结构都需要保留也就是说原始树中父节点 P 的任意子节点 C假如拆分后它们仍在同一个子树中那么结点 P 应仍为 C 的子结点。
你需要返回拆分后两个子树的根结点 TreeNode顺序随意。
示例
输入root [4,2,6,1,3,5,7], V 2
输出[[2,1],[4,3,6,null,null,5,7]]
解释
注意根结点 output[0] 和 output[1] 都是 TreeNode 对象不是数组。给定的树 [4,2,6,1,3,5,7] 可化为如下示意图4/ \2 6/ \ / \1 3 5 7输出的示意图如下4/ \3 6 和 2/ \ /5 7 1提示二叉搜索树节点个数不超过 50
二叉搜索树始终是有效的并且每个节点的值都不相同来源力扣LeetCode 链接https://leetcode-cn.com/problems/split-bst 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
函数返回值小值根节点大值根节点root 左边存在答案其val vroot-left 子树的大节点这样才能分开root 右边存在答案其val vroot-right 子树的小节点
class Solution {
public:vectorTreeNode* splitBST(TreeNode* root, int V) {if(!root)return {NULL, NULL};if(root-val V){auto l splitBST(root-left, V);root-left l[1];return {l[0], root};}else{auto r splitBST(root-right, V);root-right r[0];return {root, r[1]};}}
};4 ms 9 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
