当前位置：网站首页>12.＜tag-二叉树和BST基础＞lt.701. 二叉搜索树中的插入操作 dbc

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

2022-06-09 11:15:00 【菜菜的大数据开发之路】

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;
    }
}