做网站安全联盟解,阿里云快速建站教程,哪个网站可以免费做H5,网络运维工程师证书怎么考思路#xff1a;往二叉搜索树中插入一个值#xff0c;树的结构有多种符合的情况#xff0c;那我们可以选一种最容易的插入方式#xff0c;反正只需要插入一个值而已#xff0c;我们不难发现#xff0c;不管插入什么值#xff0c;都可以安排插入到叶子节点上。 再利用二叉…
思路往二叉搜索树中插入一个值树的结构有多种符合的情况那我们可以选一种最容易的插入方式反正只需要插入一个值而已我们不难发现不管插入什么值都可以安排插入到叶子节点上。 再利用二叉搜索树特性val值比当前节点值大时就往右遍历去放反之相反当遍历到空时我们就新建一个节点并且赋值给递归中的上一层节点。 class Solution {public TreeNode insertIntoBST(TreeNode root, int val) {//当递归到节点为空时新建这个新节点if (root null) return new TreeNode(val);//二叉搜索树val比当前节点值大就往右遍历if(val root.val ) {//把新建的节点赋值过来root.left insertIntoBST(root.left, val); }else {root.right insertIntoBST(root.right, val); }return root;}
}
