701. Insert into a Binary Search Tree [JavaScript]

最新推荐文章于 2023-11-09 08:27:20 发布

原创最新推荐文章于 2023-11-09 08:27:20 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种在二叉搜索树(BST)中插入值的方法。通过递归地比较当前节点值与待插入值，确定插入位置。当到达空子树时，创建新节点并插入值。确保树的BST特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

Given the root node of a binary search tree (BST) and a value to be inserted into the tree, insert the value into the BST. Return the root node of the BST after the insertion. It is guaranteed that the new value does not exist in the original BST.

Note that there may exist multiple valid ways for the insertion, as long as the tree remains a BST after insertion. You can return any of them.

二、题目大意

将给定的值正确地插入到BST中。

三、解题思路

递归二叉树，当前节点的值大于val，则val应该在当前节点的左子树，否则在右子树上，仅当所在的子树为空时，将val插入。

四、代码实现

const insertIntoBST = (root, val) => {
  if (!root) {
    return new TreeNode(val)
  }

  help(root)
  return root

  function help (root) {
    if (!root) {
      return
    }
    if (root.val > val) {
      // 应该在左子树
      if (!root.left) {
        root.left = new TreeNode(val)
        return
      }
      help(root.left)
    }

    if (root.val < val) {
      // 应该在右子树
      if (!root.right) {
        root.right = new TreeNode(val)
        return
      }
      help(root.right)
    }
  }
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。