以下代码实现了二叉排序树的哪种操作？
TreeNode* op(TreeNode* root, int val) {
if (root == nullptr) return new TreeNode(val);
if (val < root->val) root->left = op(root->left, val);
else root->right = op(root->right, val);
return root;
}
- A. 查找
- B. 插入
- C. 删除
- D. 遍历
正确答案：B