Insert into a binary search tree

LeetCode

第25天。

今天的题目是Insert into a binary search tree:

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

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