第12～13题基于如图13-1所示的二叉树。在该二叉树中查找关键码

问题单项选择题

第12～13题基于如图13-1所示的二叉树。

在该二叉树中查找关键码值502，需要进行多少次关键码值比较 ( )。

A．1

B．2

C．3

D．4

答案

参考答案：C

解析：该二叉树是二叉搜索树(所有层次上，左子树的所有节点小于树根节点，右子树所有节点大于树根节点)，因此在图13-4扩充二叉树查找502，需依次同236、385、502三个关键码相比较。