701. 二叉搜索树中的插入操作

701. 二叉搜索树中的插入操作

比较当前结点的值和val来遍历二叉搜索树，遇到NULL就插入。

class Solution {
public:
    TreeNode* insertIntoBST(TreeNode* root, int val) {
        if(root==NULL)
        {
            TreeNode*Node = new TreeNode(val);
            return Node;
        }
        if(root->val>val)root->left = insertIntoBST(root->left,val);
        if(root->val<val)root->right = insertIntoBST(root->right,val);
        return root;
    }
};