单选题 适中
#20435

以下代码实现了二叉排序树的哪种操作?( ) TreeNode * op ( TreeNode * root , int val ) { if ( root ==…

以下代码实现了二叉排序树的哪种操作?( )

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;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

程序中:

if (root == nullptr) return new TreeNode(val)

若目标值不存在,则在叶子节点位置创建新节点。

若目标值更小,递归查找左子树;若目标值更大,递归查找右子树。

这段代码通过递归查找插入位置并动态创建新节点,实现了 二叉排序树的插入操作。