问题 单项选择题

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

A.1

B.2

C.3

D.4

答案

参考答案:C

解析: 二叉排序树的特点是:每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值,而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是,将待查关键码值与树根的关键码比较,若相等则查到,否则比较结果确定进入左子树或右于树,继续查找,如此进行下去,直到找到待查的关键码值,或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下:第一次:200<236,进入左子树;第二次200>75,进入右子树;第三次:200>100,而100没有右子树,查找完毕,此二叉树中没有这样的关键码。所以经过三次关键码值比较后,确定不舍200这样的关键码。

填空题
问答题 简答题