以下C++实现的二叉排序树插入函数横线处应填入的正确代码是？

nq760435 单选题共个子题

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