Insert into a binary search tree

Dec 01, 2019

第25天。

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

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

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

Global and Local Inversions

Shifting Letters

comments powered by Disqus