leetcode701. 二叉搜索树中的插入操作(dfs)
给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如, 给定二叉搜索树:4/ \2 7/ \1 3和 插入的值: 5
你可以返回这个二叉搜索树:4/ \2 7/ \ /1 3 5
或者这个树也是有效的:5/ \2 7/ \ 1 3\4### 代码```java
/*** 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){if(root.right==null)//右节点为空直接连上root.right=new TreeNode(val);else insertIntoBST(root.right,val);//在右子树上找位置}else {if(root.left==null)//左节点为空直接连上root.left=new TreeNode(val);else insertIntoBST(root.left,val);//在左子树上找位置}return root;}
}
leetcode701. 二叉搜索树中的插入操作(dfs)相关推荐
- 13.<tag-二叉树和BST基础>lt.701. 二叉搜索树中的插入操作0.5
X.<tag-数组和二分查找>-lt.xx-xxxxxx + lt.xx-xxxxxx lt.701. 二叉搜索树中的插入操作 [案例需求] [思路分析一, 带返回值的递归] [代码实现] ...
- 代码随想录算法训练营第22天 二叉树 java :235. 二叉树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
文章目录 LeetCode 236. 二叉树的最近公共祖先 题目讲解 思路 LeetCode 701.二叉搜索树中的插入操作 题目讲解 思路 LeetCode 450.删除二叉搜索树中的节点 题目讲解 ...
- 二叉树part8 | ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点
文章目录 235. 二叉搜索树的最近公共祖先 思路 代码 困难 701.二叉搜索树中的插入操作 思路 代码 450.删除二叉搜索树中的节点 思路 代码 困难 今日收获 235. 二叉搜索树的最近公共祖 ...
- 70. Leetcode 701. 二叉搜索树中的插入操作 (二叉搜索树-基本操作类)
给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同.注意,可能 ...
- 【数据结构与算法】之深入解析“二叉搜索树中的插入操作”的求解思路与算法示例
一.题目要求 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value,将值插入二叉搜索树,返回插入后二叉搜索树的根节点,输入数据保证,新值和原始二叉搜索树中的任意节点值都不同. 注意 ...
- 701. 二叉搜索树中的插入操作
给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 保证原始二叉搜索树中不存在新值. 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜 ...
- LeetCode 701. 二叉搜索树中的插入操作(二叉查找树/插入)
1. 题目 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 保证原始二叉搜索树中不存在新值. 注意,可能存在多种有效的插入方式,只要树在插入后仍 ...
- Leetcode:701. 二叉搜索树中的插入操作(C++)
目录 问题描述: 实现代码与解析: 递归: 原理思路: 迭代: 原理思路: 问题描述: 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树. 返回插入后二叉 ...
- LeetCode 701 二叉搜索树中的插入操作
题目链接:力扣 插入一个数,就是先找到插入位置,然后进行插入操作. 思路:递归 递归函数声明: TreeNode* insertIntoBST(TreeNode* root, int val); 递归 ...
最新文章
- 特斯拉到底颠覆了什么?
- 用漫画了解 Linux 内核到底长啥样
- 利用jsoncpp将json字符串转换为Vector
- java执行cmd命令,返回结果中文乱码问题解决
- 【浅墨Unity3D Shader编程】之三 光之城堡篇:子着色器、通道与标签的写法 amp; 纹理混合...
- 机器学习中的数学(3)-模型组合(Model Combining)之Boosting与Gradient Boosting
- Hadoop之HDFS(一)HDFS入门及基本Shell命令操作
- 在那些打磨汉芯的日子里[转贴]
- doT js模板入门
- Hibernate 泛型实现 dao 层的基类
- Linux 系统查看网卡配置信息
- spring整合kaptcha验证码
- Quartus prime工程中各种文件的后缀及意义
- xp系统计算机蓝屏,xp系统电脑一直蓝屏重启循环的原因和解决方法
- 【百度云破解】Aria2GUI使用教程
- CF513C Maximum Subrectangle
- 移动硬盘里的linux系统文件夹加密,在Deepin系统中加密移动存储设备的方法
- 多个文本文档合并为一个文件的方法
- 用nodejs写一个命令行应用-前言
- Power bi 4.3 子弹图