第27149题 单选题
在给定的二叉搜索树中查找值为12的节点，以下描述正确的是？

已知一棵二叉搜索树的结构如下：根节点值为15，其左子节点为1，右子节点为2；节点1的左子节点为8，右子节点为12；节点2的右子节点为25。

A

查找过程为15 → 2 → 25 → 12，共进行4次节点值比较

B

查找过程为15 → 1 → 12，共进行3次节点值比较

C

查找时需要遍历整棵树的所有6个节点才能找到目标节点

D

因为12小于根节点15，所以最终会在根节点的左子树的左分支找到目标节点

程序运行统计
暂无判题统计
知识点：
数据结构-二叉搜索树查找特性
提交0次 正确率0.00%
答案解析
上一题 下一题