leetcode776

最新推荐文章于 2024-01-23 10:31:25 发布

原创最新推荐文章于 2024-01-23 10:31:25 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

61 篇文章

订阅专栏

这段代码展示了如何使用递归方法将一个二叉搜索树（BST）根据给定值v进行分割，返回两个子树，一个包含所有小于等于v的节点，另一个包含所有大于v的节点。该算法首先检查根节点，然后根据根节点值与v的关系，递归地分割左子树或右子树。

在这里插入图片描述

采用递归：

public class test {
    public TreeNode[] splitBST(TreeNode root, int v){
        if(root == null){
            return new TreeNode[]{null, null};
        } else if(root.val <= v){
            TreeNode[] bns = splitBST(root.right, v);
            root.right = bns[0];
            bns[0] = root;
            return bns;
        } else{
            TreeNode[] bns = splitBST(root.left, v);
            root.left = bns[1];
            bns[1] = root;
            return bns;
        }
    }
}