二叉搜索树--新增节点-力扣 701 题

例题细节二叉搜索树的基础操作-CSDN博客也讲过了(put),下面给出递归实现

java 复制代码
public TreeNode insertIntoBST(TreeNode node, int val) {
    //找到空位了
    if(node == null) {
        return new TreeNode(val);
    }
    if(val < node.val) {
        //一直找到有null的位置时就新增节点
        node.left = insertIntoBST(node.left, val);//将新创建好的新节点与父节点建立联系
    } else if(node.val < val) {
        node.right = insertIntoBST(node.right, val);
    }
    return node;
}
//这个递归的缺点:多出一些不必要的赋值动作,来时的所有节点又要在重新建立父子关系  如果要用非递归实现就不会有这种情况
  • 注意事项与上题相同,不再赘述

  • 题目提示输入的 val 一定与树中节点不同,因此只需考虑新增 情况,不会出现更新情况

相关推荐
心之语歌17 分钟前
LiteFlow Spring boot使用方式
java·开发语言
计算机-秋大田17 分钟前
基于微信小程序的校园失物招领系统设计与实现(LW+源码+讲解)
java·前端·后端·微信小程序·小程序·课程设计
綦枫Maple19 分钟前
Spring Boot(6)解决ruoyi框架连续快速发送post请求时,弹出“数据正在处理,请勿重复提交”提醒的问题
java·spring boot·后端
极客先躯1 小时前
高级java每日一道面试题-2025年01月23日-数据库篇-主键与索引有什么区别 ?
java·数据库·java高级·高级面试题·选择合适的主键·谨慎创建索引·定期评估索引的有效性
码至终章1 小时前
kafka常用目录文件解析
java·分布式·后端·kafka·mq
不能只会打代码1 小时前
蓝桥杯例题一
算法·蓝桥杯
Mr.Demo.1 小时前
[Spring] Nacos详解
java·后端·spring·微服务·springcloud
OKkankan1 小时前
实现二叉树_堆
c语言·数据结构·c++·算法
luoganttcc1 小时前
华为升腾算子开发(一) helloword
java·前端·华为
Dlwyz2 小时前
Maven私服-Nexus3安装与使用
java·maven