第30392题 单选题
已知插入序列为{34,18,52,11,25,47,66,9,22,29}构建的二叉搜索树,查找值为29的节点时总共需要多少次值比较?

假设每次访问一个节点时会进行1次值比较,匹配成功则立即终止查找过程。

A

3次

B

4次

C

5次

D

6次

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析