首页 > 试题广场 >

插入二叉搜索树

[编程题]插入二叉搜索树
  • 热度指数：632 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一棵二叉搜索树的根节点和一个插入值 val。请你把这个 val 插入二叉搜索树中并保持这棵树依然是二叉搜索树。你可以返回任意一个合法结果。

例如：输入二叉树，插入一个 4 ，可能的结果有，等等，返回任意一个即可。

数据范围：二叉搜索树节点数满足 ，二叉搜索树上节点值满足
示例1

输入

{2,1,3},4

输出

{2,1,3,#,#,#,4}

备注:
递归到相应的位置，插入 val。
如果当前节点为空，插入。
如果当前节点比val大时，递归左儿子。
如果当前节点比val小时，递归右儿子。

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 糊涂的哈士奇躺平又起来了
发表于 2025-03-03 14:30:07
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 姐姐的遮阳伞
发表于 2022-04-06 19:16:12
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 a_fighter_named_rudy
发表于 2022-11-02 17:00:35
简单题：val和当前结点比较，如果大于当前结点则往右走，小于则往左走，走到空的地方即是val的位置。 class Solution {   public:     /** 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 17c89
发表于 2024-09-01 11:26:07
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客马克西
发表于 2023-10-14 16:04:38
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) { 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 做题家在Debugging
发表于 2024-05-05 03:21:09
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

二分 树
难度：
8条回答 3161浏览

热门推荐

通过挑战的用户

查看代码

相关试题

插入二叉搜索树

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号