算法-二叉树篇23-二叉搜索树中的插入操作

二叉搜索树中的插入操作

力扣题目链接

题目描述

给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。

注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。

解题思路

我感觉这个方法有点不太合理(必须值和树没有重复的,而且只能插在叶子节点处,虽然插入一个没有什么大问题,但是如果插入元素过多可能会导致树深度较大)解决的方法应该是调整改树,但是目前没有想到合适的方法来解决。

查看了一些题解都没有涉及到这个问题,之后如果学习中遇到了,再回来补充一下。

题解就是比较节点直到寻找到合适的位置插入就行,没什么难度。

题解

复制代码
class Solution {
public:
    TreeNode* insertIntoBST(TreeNode* root, int val) {
        TreeNode* creat = new TreeNode(val);
        if(!root){
            return creat;
        }
        
        TreeNode* cur = root;
        while(cur != NULL){
            if(val > cur->val){
                if(cur->right){
                    cur = cur->right;
                }
                else{
                    cur->right = creat;
                    break;
                }
            }
            else if(val < cur->val){
                if(cur->left){
                    cur = cur->left;
                }
                else {
                    cur->left = creat;
                    break;
                }
            }
        }

        return root;
    }
};
相关推荐
m0_504135302 小时前
代码随想录算法训练营第六十一天 | floyd算法
算法
xin007hoyo6 小时前
算法笔记.染色法判断二分图
数据结构·笔记·算法
এ᭄画画的北北8 小时前
力扣-234.回文链表
算法·leetcode·链表
八股文领域大手子9 小时前
深入理解缓存淘汰策略:LRU 与 LFU 算法详解及 Java 实现
java·数据库·算法·缓存·mybatis·哈希算法
__lost9 小时前
C++ 解决一个简单的图论问题 —— 最小生成树(以 Prim 算法为例)
算法·图论·最小生成树·prim算法
wuqingshun31415910 小时前
蓝桥杯 11. 打印大X
数据结构·算法·职场和发展·蓝桥杯·深度优先
Blossom.11811 小时前
量子网络:构建未来通信的超高速“高速公路”
网络·opencv·算法·安全·机器学习·密码学·量子计算
A林玖11 小时前
【机器学习】朴素贝叶斯
人工智能·算法·机器学习
六边形战士DONK11 小时前
神经网络基础[损失函数,bp算法,梯度下降算法 ]
人工智能·神经网络·算法
wuqingshun31415912 小时前
蓝桥杯 2. 确定字符串是否是另一个的排列
数据结构·c++·算法·职场和发展·蓝桥杯