下面代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（）。

fx868179 单选题共个子题

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);

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New