已知一棵二叉搜索树的节点插入顺序为{34, 21, 45, 15, 28, 38, 52}，若要在该树中查找值为25的元素，以下说法正确的是？

第30399题单选题

已知一棵二叉搜索树的节点插入顺序为{34, 21, 45, 15, 28, 38, 52}，若要在该树中查找值为25的元素，以下说法正确的是？

A

共需要3次节点值比较，最终查找失败

B

共需要4次节点值比较，最终查找失败

C

查找的节点路径为34 → 21 → 15 → 28

D

查找过程中会依次与34、45、38三个节点的值比较

程序运行统计

暂无判题统计

知识点：

C++数据结构-二叉搜索树的查找操作

提交0次正确率0.00%

答案解析