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

pi437627 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧