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

A67150. 在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正确的是（ ）。bool find(Node* root, int x) {

单选题
知识点
查找算法 二叉排序树 指针遍历

题目描述

在二叉排序树（Binary Search Tree, BST）中，假设节点值互不相同。给定如下搜索函数，以下说法一定正确的是（ ）。

bool find(Node* root, int x) {
    while (root) {
        if (root->val == x) return true;
        root = (x < root->val) ? root->left : root->right;
    }
    return false;
}

选项（单选）

上一题 下一题

同类题目

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

A66819 在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。 同考点 A66156 在 N个元素的⼆叉排序树中查找⼀个元素，最好情况的时间复杂度是 O(log N) 。 同考点 A67736 二分查找算法的前提条件?（ ） 同考点 A67613 以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) { 同考点 A67573 在N个节点的平衡二叉树中查找指定元素的最差时间复杂度为O(N)。 同考点 A67449 下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。struct TreeNode { 同考点 A67444 对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。 同考点 A67274 在二叉排序树（Binary Search Tree, BST）中查找元素 50 ，从根节点开始：若根值为 60 ，则下一步应去 搜索 同考点