二叉排序树的插入 java_leetcode刷题笔记-701. 二叉搜索树中的插入操作（java实现）...

题目描述

给定二叉搜索树(BST)的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。

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

示例 1：

输入：root = [4,2,7,1,3], val = 5

输出：[4,2,7,1,3,5]

解释：另一个满足题目要求可以通过的树是：

示例 2：

输入：root = [40,20,60,10,30,50,70], val = 25

输出：[40,20,60,10,30,50,70,null,null,25]

示例 3：

输入：root = [4,2,7,1,3,null,null,null,null,null,null], val = 5

输出：[4,2,7,1,3,5]

解题思路

二叉搜索树中序遍历是有序的，左子树的节点都是小于根结点的，右子树的节点都是大于根结点的。所以可以递归的方式去判断，要查找的值与当前跟节点比较，比根结点小的可以去左子树中继续判断，不需要去右子树判断，因为右子树上的值都比左子树大，直到找到合适的位置后，插入节点。同理，比根结点大的继续去右子树判断。

解题代码

/**

* 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;

}

二叉排序树的插入 java_leetcode刷题笔记-701. 二叉搜索树中的插入操作（java实现）...相关推荐

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 ,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 输入数据保证 ,新值和原始二叉搜索树中的任意节点值都不同.注意,可能 ...
701. 二叉搜索树中的插入操作
给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 保证原始二叉搜索树中不存在新值. 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜 ...
LeetCode 701. 二叉搜索树中的插入操作（二叉查找树/插入）
1. 题目给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树. 返回插入后二叉搜索树的根节点. 保证原始二叉搜索树中不存在新值. 注意,可能存在多种有效的插入方式,只要树在插入后仍 ...
Leetcode：701. 二叉搜索树中的插入操作（C++）
目录问题描述: 实现代码与解析: 递归: 原理思路: 迭代: 原理思路: 问题描述: 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树. 返回插入后二叉 ...
LeetCode 701 二叉搜索树中的插入操作
题目链接:力扣插入一个数,就是先找到插入位置,然后进行插入操作. 思路:递归递归函数声明: TreeNode* insertIntoBST(TreeNode* root, int val); 递归 ...
701. 二叉搜索树中的插入操
题目截图自官方代码 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode lef ...
2022-5-11 Leetcode 701.二叉搜索树中的插入操作
迭代法 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode ...

二叉排序树的插入 java_leetcode刷题笔记-701. 二叉搜索树中的插入操作（java实现）...

二叉排序树的插入 java_leetcode刷题笔记-701. 二叉搜索树中的插入操作（java实现）...相关推荐

最新文章

热门文章