Code & Func

第25天。

看名字就知道是水题，就是在BST中插入一个节点罢了，所以只需要递归查找到插入的位置，然后 new 一个 TreeNode即可：

1
TreeNode* insertIntoBST(TreeNode* root, int val) {
2
    if (root == nullptr) {
3
        return new TreeNode(val);
4
    }
5
    else if (root->val > val) root->left = insertIntoBST(root->left, val);
6
    else if (root->val < val) root->right = insertIntoBST(root->right, val);
7
    return root;
8
}