标签：binary LeetCode701 into 二叉 插入 搜索 树中

英文链接：https://leetcode.com/problems/insert-into-a-binary-search-tree/

中文链接：https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/

题目详述

给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。

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

例如,

给定二叉搜索树:

    4
   / 
  2   7
 / 
1   3

和 插入的值: 5
你可以返回这个二叉搜索树:

     4
   /   
  2     7
 /    /
1   3 5

或者这个树也是有效的:

     5
   /   
  2     7
 /    
1   3
     
      4

题目详解

按二叉搜索树的性质插入即可。

1
2
3
4
大专栏

标签：binary,LeetCode701,into,二叉,插入,搜索,树中
来源： https://www.cnblogs.com/liuzhongrong/p/12390201.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。