大家好，欢迎来到IT知识分享网。
题目
截图自官方
代码
/ * 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 { // 递归的又一经典运用。是在LeetCode450之后做的，熟练运用了返回值 public TreeNode insertIntoBST(TreeNode root, int val) { if(root==null){ root=new TreeNode(val); } if(root.val>val){ root.left=insertIntoBST(root.left,val); } if(root.val<val){ root.right=insertIntoBST(root.right,val); } return root; } // 官方迭代法，空间复杂度依然为o(n),时间复杂度降为了O(1) // public TreeNode insertIntoBST(TreeNode root, int val) { // if (root == null) { // return new TreeNode(val); // } // TreeNode pos = root; // while (pos != null) { // if (val < pos.val) { // if (pos.left == null) { // pos.left = new TreeNode(val); // break; // } else { // pos = pos.left; // } // } else { // if (pos.right == null) { // pos.right = new TreeNode(val); // break; // } else { // pos = pos.right; // } // } // } // return root; // } }
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/130597.html
