下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。
struct TreeNode{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x):val(x),left(nullptr),right(nullptr){}
};
void insert(TreeNode*& root, int key){
if(!root){
root = new TreeNode(key);
return;
}
_____________________
}if(key < root->val)
insert(root->left, key);
else if(key >root->val)
insert(root->right, key);
if(key < root->val)
insert(root->right, key);
else if(key >root->val)
insert(root->left, key);insert(root->left,key);
insert(root->right, key);insert(root->right, key);
insert(root->left,key);