问题 单项选择题

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

A.1

B.2

C.3

D.4

答案

参考答案:C

解析: 在查找200时,根据分支分别同236、75、100比较,由于200大于100,因此下步应在100的右子树中查找,但100的右子树是空的,所以查找失败。共比较了3次。

单项选择题
问答题