在该二叉树中查找关键码值200,需要进行多少次关键码值比较?()。A.1B.2C.3D.4

Question

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

A．1

B．2

C．3

D．4

Answer 1

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