二叉搜索树--新增节点-力扣 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 一定与树中节点不同,因此只需考虑新增 情况,不会出现更新情况

相关推荐
落榜程序员22 分钟前
Java 基础-32-枚举-枚举的应用场景
java·开发语言
张彦峰ZYF23 分钟前
高频面试题(含笔试高频算法整理)基本总结回顾63
linux·运维·算法
晓131326 分钟前
第九章Python语言高阶加强-面向对象篇
java·开发语言
无敌的牛1 小时前
vector模拟实现(2)
数据结构
alphaTao1 小时前
LeetCode 每日一题 2025/3/31-2025/4/6
算法·leetcode
快来卷java1 小时前
JVM虚拟机篇(五):深入理解Java类加载器与类加载机制
java·jvm·mysql
Andrew_Ryan1 小时前
android use adb instsll cacerts
算法·架构
Wx120不知道取啥名2 小时前
C语言跳表(Skip List)算法:数据世界的“时光穿梭机”
c语言·数据结构·算法·list·跳表算法
禾小西3 小时前
Java 逐梦力扣之旅_[204. 计数质数]
java·算法·leetcode
LuckyLay3 小时前
LeetCode算法题(Go语言实现)_32
算法·leetcode·golang