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

最新推荐文章于 2024-03-12 21:30:47 发布
最新推荐文章于 2024-03-12 21:30:47 发布
阅读量84 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/stdleohao/article/details/120006539
版权
这篇博客介绍了如何使用递归方法在二叉搜索树中插入新的节点。代码展示了一个名为`insertIntoBST`的成员函数，该函数根据给定值`val`在树中找到合适的位置插入新节点，并确保树的性质得以保持。递归过程分为三步：1) 如果根节点为空，创建新节点并返回；2) 如果新值小于当前节点值，则在左子树中插入；3) 如果新值大于当前节点值，则在右子树中插入。
摘要由CSDN通过智能技术生成

题目链接

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    TreeNode* insertIntoBST(TreeNode* root, int val) {

        if (!root) {
            TreeNode* node = new TreeNode(val);
            return node;
        }
        if (root->val > val) root->left = insertIntoBST(root->left, val);
        if (root->val < val) root->right = insertIntoBST(root->right, val);
        return root;
    }
};

在这里插入图片描述

总结

  • 通过递归函数返回值完成了新加入节点的父子关系赋值操作了，下一层将加入节点返回，本层用root->left或者root->right将其接住
Stdleohao
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LintCode Insert a Node in a Binary Search Tree 在二叉查找树中插入节点
wutingyehe的专栏
07-14 1245
给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 Given a binary search tree and a new tree node, insert the node into the tree. You should keep the tree still be a valid binary search tree.样例 给出如下一棵二叉
leetcode【每日一题】701. 二叉搜索树中的插入操作 Java
qq_43491066的博客
09-30 121
题干 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和 插入的值: 5 你可以返回这个二叉搜索树: 4 / \
LintCode 85. Insert Node in a Binary Search Tree
SparkSnail
02-12 185
题目 思路 从左右子树中不断寻找合适的位置插入即可。 代码 """ Definition of TreeNode: class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None """ class Solution:...
lintcode: Insert Node in a Binary Search Tree
知之可否
03-15 963
Given a binary search tree and a new tree node, insert the node into the tree. You should keep the tree still be a valid binary search tree. Can you do it without recursion? /** * Definition
二叉查找树中的插入查找和删除
热门推荐
naget的博客
09-05 1万+
上一篇文中，通过二分查找，我们实现了对数级别的查找方案，但因为使用了数组这一数据结构，插入时需要移动大量的元素，导致插入动作任然很慢。为了减少移动的元素，我们这次使用链表，为了保持二分查找的效率，我们将二者结合起来——二叉查找树。 一个二叉查找树就是一个二叉树，每个节点上包含有一个键一个值一个指向左节点的链接一个指向右节点的链接（这个图中的数字代表键，值没有显示）。而且每个结点的键都大于其左...
【LeetCode-701】701.二叉搜索树中的插入操作
weixin_42956047的博客
06-01 232
二叉搜索树中的插入操作 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN
力扣701. 二叉搜索树中的插入操作
最新发布
weixin_45429720的博客
03-12 415
【代码】力扣701. 二叉搜索树中的插入操作。
【二叉树】701. 二叉搜索树中的插入操作
weixin_43955488的博客
03-29 336
题目： 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。 注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 提示： 给定的树上的节点数介于 0 和 10^4 之间 每个节点都有一个唯一整数值，取值范围从 0 到 10^8 -10^8 <= val <= 10^8 新值和原始二叉搜索树中的任意节点值都不同 题解： 可
BST_fanli.zip.二叉搜索树源码
04-10
这种特性使得二叉搜索树在查找、插入和删除操作时效率较高。 在C++中实现二叉搜索树，通常会定义一个结构体或类来表示树节点，包括节点的键、左右子节点的指针，以及可能的附加信息，如节点的父节点指针。以下是一...
程序员面试金典 – 面试题 04.09. 二叉搜索树序列（双端队列+回溯）**
12-21
在本篇讨论中，我们将深入理解一道面试题，即如何找到所有可能生成特定二叉搜索树（BST）的数组序列。题目来源于LeetCode，编号为面试题04.09，名为“二叉搜索树序列”（BST Sequences）。这个问题涉及到二叉搜索树...
C#二叉搜索树插入算法实例分析
09-03
以下是一个在C#中实现的二叉搜索树插入算法的实例： ```csharp public void InsertIntoBST(BinaryTreeNode root, int data) { BinaryTreeNode newNode = new BinaryTreeNode(data); BinaryTreeNode current = ...
二叉搜索树的插入与删除(详细解析)
09-05
这种特性使得二叉搜索树在查找、插入和删除操作上具有较高的效率。 **插入节点** 插入节点的过程相对简单。首先，我们需要创建一个新的节点，并为其分配值。然后，从根节点开始，根据新节点的值与当前节点的值进行...
二叉搜索树的插入删除_二叉搜索树_python_
09-29
下面我们将详细介绍如何在Python中创建一个二叉搜索树，并实现插入和删除操作。 首先，我们定义一个Node类，用于表示二叉搜索树的节点： ```python class Node: def __init__(self, val=None): self.val = val ...
1. 两数之和(unordered_map)
stdleohao的博客
05-11 429
两数之和 思路 用map->first保存数组的值，map->second保存数组的索引 用map.find(map[target - nums[i]]) != map.end() 去判断是否存在两数和 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> a; // 怎么初始化？
回溯notebook
stdleohao的博客
11-17 363
回溯模板 for循环可以理解是横向遍历，backtracking（递归）就是纵向遍历，这样就把这棵树全遍历完了，一般来说，搜索叶子节点就是找的其中一个结果了。 回溯和递归是相辅相成的。回溯法的效率，回溯法其实就是暴力查找，并不是什么高效的算法。 回溯法解决的问题都可以抽象为树形结构（N叉树） 回溯法可以解决几类问题，可以看出每一类问题都不简单。 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个数按
贪心解题notebook
stdleohao的博客
12-09 325
贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 文章目录[455. 分发饼干](https://leetcode-cn.com/problems/assign-cookies/)小结 455. 分发饼干 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { // 从小到大的排序，一一对应 // wrong.
判定字符是否唯一
stdleohao的博客
10-02 253
题目链接 class Solution { public: bool isUnique(string astr) { /** 法1 使用数组解决 由于没指定字符是字母，假设是ASCII编码共128个 int achar[128]; for (int i = 0; i < 128; i++) { achar[i] = 0; }
动态规划notebook
stdleohao的博客
03-29 233
动态规划
平衡二叉搜索树插入操作与原理
"这篇文档主要讨论了平衡二叉搜索树的插入操作，特别是平衡二叉搜索树（AVL树）和红黑树的概念。文档中提供了TreeNode的结构体定义，用于表示树节点，并包含了相关的方法如更新高度、获取左右子树高度等。" **平衡...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值