701. 二叉搜索树中的插入操作

最新推荐文章于 2025-12-11 08:58:14 发布

原创最新推荐文章于 2025-12-11 08:58:14 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法 #数据结构

二叉树专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种在二叉搜索树中插入新节点的方法，提供了两种实现方式：递归和迭代。递归方法简洁明了，而迭代方法通过循环找到合适的位置来插入新节点。

701. 二叉搜索树中的插入操作

class Solution {
    public TreeNode insertIntoBST(TreeNode root, int val) {
        if(root == null) return new TreeNode(val);
        if(root.val > val) root.left = insertIntoBST(root.left, val);
        if(root.val < val) root.right = insertIntoBST(root.right,val);
        return root;
    }
}

递归法，当root位置为空时，放入这个val，然后由于递归函数节点自动连接，直接返回root

class Solution {
    public TreeNode insertIntoBST(TreeNode root, int val) {
        if(root == null) return new TreeNode(val);
        TreeNode pos = root;
        while(pos != null){
            if(pos.val < val){
                if(pos.left == null){
                    pos.left = new TreeNode(val);
                    break;
                }else{
                    pos = pos.left;
                }
            }else{
                if(pos.right == null){
                    pos.right = new TreeNode(val);
                    break;
                }else{
                    pos = pos.right;
                }
            }
        }
        return root;
    }
}