701. Insert into a Binary Search Tree - Medium

前往題目

想法

• 直接加在最後面？不知道怎麼處理balance的問題

思路

這題根本無需balance，加到合理的地方就好了

1. Recusion直到null回傳新的節點，其包含新的值
2. 如果當前父節點比較大，那就加到左子節點，否則右子節點

因為BST的特性，所以只會被加到樹裡一次

Code

網友解答

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