问题
单项选择题
在该二叉树中查找关键码值200,需要进行多少次关键码值比较 ( )。
A.1
B.2
C.3
D.4
答案
参考答案:C
解析: 在查找200时,根据分支分别同236、75、100比较,由于200大于100,因此下步应在100的右子树中查找,但100的右子树是空的,所以查找失败。共比较了3次。
在该二叉树中查找关键码值200,需要进行多少次关键码值比较 ( )。
A.1
B.2
C.3
D.4
参考答案:C
解析: 在查找200时,根据分支分别同236、75、100比较,由于200大于100,因此下步应在100的右子树中查找,但100的右子树是空的,所以查找失败。共比较了3次。