删除二叉搜索树中的节点
2024-11-27 705 字 2 分钟

删除二叉搜索树中的节点

题目 给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 《代码随想录》算法视频公开课 力扣题目链接 示例1 输入：root = [5,3,6,2,4,null,7], key = 3 输出：[5,4,6,2,null,null,7] 解释：给定需要删除的节点值是 3，所以我们首先找到 3 这个节点，然后删除它 图示 示例2 输入: root = [5,3,6,2,4,null,7], key = 0 输出: [5,3,6,2,4,null,7] 解释: 二叉树不包含值为 0
二叉搜索树中的插入操作
2024-11-26 599 字 2 分钟

二叉搜索树中的插入操作

题目 给定二叉搜索树BST的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。 示例1 输入：root = [40,20,60,10,30,50,70], val = 25 输出：[40,20,60,10,30,50,70,null,null,25] 示例2 输入：root = [4,2,7,1,3,null,null,null,null,null,null], val = 5 输出：[4,2,7,1,3,5] 提示 给定的树上的节点数介于 0 和 10^4 之间 每个节点都有一个唯一整
第一个Java程序
2024-11-26 285 字 1 分钟

第一个Java程序

Java简介 描述 Java是一门面向对象的编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念。 因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。 特性 简单性、分布式、健壮性、安全性、平台独立 可移植性、多线程、动态性 Java的用途 桌面应用程序 Web应用程序 分布式系统 嵌入式系统应用程序 Java的发展历程 Java最初由Sum公司于1991年开发，最初命名为Oak 后由于名字已被他人使用，将其改为Java并于1995