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

小鱼儿 2022-12-21 06:30 138阅读 0赞

# 题目来源 #

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

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

这题应该是简单题

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
        public TreeNode insertIntoBST(TreeNode root, int val) {
        
            if (root == null){
        
                return new TreeNode(val);
            }
            
            if (root.val > val){
        
                root.left = insertIntoBST(root.left, val);
            }else{
        
                root.right = insertIntoBST(root.right, val);
            }
            
            return root;
        }
    }

![在这里插入图片描述][2020111520184779.png_pic_center]

[701.]: https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/dbca533875cf4a4a8b15300be55b45df.png
[2020111520184779.png_pic_center]: /images/20221120/19f58d76e32442e594dfbfdd07200f4f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

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

701.二叉搜索树中的插入操作题目描述解题思路递归 1. 确定递归函数参数以及返回值 2. 确定终

小鱼儿/ 2023年10月16日 11:37/ 0 赞/ 36 阅读

相关（js）leetcode 701. 二叉搜索树中的插入操作

题目： > 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都

雨点打透心脏的1/2处/ 2023年01月05日 05:28/ 0 赞/ 145 阅读

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

题目来源 [701. 二叉搜索树中的插入操作][701.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

小鱼儿/ 2022年12月21日 06:30/ 0 赞/ 139 阅读

相关 Leetcode701. 二叉搜索树中的插入操作（insert-into-a-binary-search-tree）

二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意

快来打我*/ 2022年12月11日 12:24/ 0 赞/ 151 阅读

相关 LeetCode701. 二叉搜索树中的插入操作

难度：`中等` 题目描述： > 给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证 > ，新值和原

素颜马尾好姑娘i/ 2022年11月16日 15:17/ 0 赞/ 162 阅读

相关 Java 求解二叉搜索树中的插入操作

文章目录一、题目二、迭代法三、递归法四、总结一、题目给定二叉搜索树（BST）的根节点和要插入树中

本是古典何须时尚/ 2022年09月15日 05:50/ 0 赞/ 169 阅读

相关 Leetcode刷题100天—701. 二叉搜索树中的插入操作( 二叉树)—day34

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210910152622593][] [701. 二叉搜索树中的插入操作][701.]

柔光的暖阳◎/ 2022年09月13日 11:23/ 0 赞/ 125 阅读

相关 leetcode 701 二叉搜索树中的插入操作

前言题目：[701. 二叉搜索树中的插入操作][701.] 参考题解：[二叉搜索树中的插入操作-代码随想录][-] -------------------- 提

缺乏、安全感/ 2022年09月12日 07:58/ 0 赞/ 194 阅读

相关 701 二叉搜索树中的插入操作（递归）

1. 问题描述：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值

布满荆棘的人生/ 2022年09月03日 15:15/ 0 赞/ 259 阅读

相关力扣-701题二叉搜索树中的插入操作（C++）- 树

题目链接：[https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/][https_leetcode

矫情吗；*/ 2022年09月01日 00:55/ 0 赞/ 162 阅读