LeetCode题解之Insert into a Binary Search Tree

1、题目描述

 

2、分析

插入算法。

 

3、代码

TreeNode* insertIntoBST(TreeNode* root, int val) {
        insert(root, val);
        return root;
    }
    
    void insert(TreeNode * & t , int val)
    {
        if (t == NULL)
            t = new TreeNode(val);
        else if (val < t->val) {
            insert(t->left, val);
        } else if (val > t->val){
            insert(t->right, val);
        }else {
            
        }
    }