下列关于二叉搜索树（BST）的查找性能的描述中，正确的是？

第32474题单选题

二叉搜索树的查找逻辑为：从根结点开始比对，若目标值等于当前结点值则查找成功，若目标值更小则进入左子树继续查找，否则进入右子树继续查找，直到查找成功或遍历到空子树查找失败。假设树中共有n个不重复的结点，下列说法正确的是？

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析