问题 单项选择题

有二叉树如下图:

在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。

A.1

B.2

C.3

D.4

答案

参考答案:C

解析:[评析] 从根开始:由于200比236小,搜索左子树;而200比75大,搜索右子树;而200比100大,搜索右子树,但结点100没有右子树,搜索结束。关键码比较次数为3。

单项选择题
填空题