AI题库 · GESP-C++六级题库
题目分享 #20227
下面代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入?( )
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;
}
_______________________________
}
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);
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。