测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67449. 下面C++代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入( )。struct TreeNode {

单选题

题目描述

下面C++代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入( )。

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;
    }
    _______________________________
}

选项(单选)