早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.1

B.2

C.3

D.4

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