12.＜tag-二叉树和BST基础＞lt.701. 二叉搜索树中的插入操作 dbc

X.＜tag-数组和二分查找＞-lt.xx-xxxxxx + lt.xx-xxxxxx

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

[案例需求]

在这里插入图片描述

[思路分析一, 带返回值的递归]

在这里插入图片描述

[代码实现]

class Solution {
    //1. 递归函数, 插入值到树中, 返回值, 这棵树的根节点
    public TreeNode insertIntoBST(TreeNode root, int val) {
        //2. 递归结束条件
        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;
    }
}

[思路分析二, 不带返回值的递归]

在这里插入图片描述

[代码实现]

[思路分析三, 迭代法]

在这里插入图片描述

posted @ 2022-05-26 20:28  青松城  阅读(11)  评论(0)    收藏  举报