下面二叉排序树的插入函数（无重复值），横线处应填入：
void insert(TreeNode*& root, int key) {
if (!root) { root = new TreeNode(key); return; }
________ // 在此处填入
}
- A. if (key < root->val) insert(root->left, key); else if (key > root->val) insert(root->right, key);
- B. if (key < root->val) insert(root->right, key); else if (key > root->val) insert(root->left, key);
- C. insert(root->left, key); insert(root->right, key);
- D. insert(root->right, key); insert(root->left, key);
正确答案：A