GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A28385. 以下代码实现了二叉排序树的哪种操作？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…

单选题 困难
知识点
二叉排序树 递归 插入操作

题目描述

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

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

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A67613 以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) { 同考点 A67153 以下函数实现了二叉排序树（BST）的（ ）操作。TreeNode* op(TreeNode* root, int x) { 同考点 A22262 以下函数实现了二叉排序树（BST）的（ ）操作。class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def op(root, x): if not root: return TreeNode(x) if x < ro… 同考点 · 困难 A22034 以下函数实现了⼆叉排序树（BST）的（ ）操作。TreeNode* op(TreeNode* root, int x) { if (!root) return new TreeNode(x); if (x < root->val) root->left = op(root->left, x); else root->right = op(root->right, x); return root;… 同考点 · 困难 A67449 下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。struct TreeNode { 同考点 A67273 删除二叉排序树中的节点时，如果节点有两个孩子，则横线处应填入（ ），其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode { 同考点 A67139 下面的函数能正确判断一棵树是不是二叉排序树（左边的数字要比当前数字小，右边的数字要比当前数字 大）。bool isBST(TreeNode* root, int minVal, int maxVal) { 同考点 A66869 以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ，请在横线处填⼊（ ） ，使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) { 同考点