下列问题是基于下图所示的二叉树：在该二叉树中查找关键码值600，需要进行多少次关键码值比较? ( )A．1B．2C．3D．4
题目
下列问题是基于下图所示的二叉树：
在该二叉树中查找关键码值600，需要进行多少次关键码值比较? ( )
A．1
B．2
C．3
D．4
相似考题
更多“ 下列问题是基于下图所示的二叉树：在该二叉树中查找关键码值600，需要进行多少次关键码值比较? ( )A．1B．2C．3D．4 ”相关问题
-
第1题：
下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?
A．1
B．2
C．3
D．4
正确答案：C
解析：二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下：第一次：200236，进入左子树；第二次：200＞75，进入右子树；第三次：200＞100，而100没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不含200这样的关键码，本题正确选项为C。 -
第2题：
设有二叉排序树(或二叉查找树)如下图所示，建立该二叉树的关键码序列不可能是()。
A.23 31 17 19 11 27 13 90 61
B.23 17 19 31 27 90 61 11 13
C.23 17 27 19 31 13 11 90 61
D.23 31 90 61 27 17 19 11 13
正确答案：C
-
第3题：
设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。
A.23 31 17 19 11 27 13 90 61
B.23 17 19 31 27 90 61 11 13
C.23 17 27 19 31 13 11 90 61
D.23 31 90 61 27 17 19 11 13答案：C解析：31是27的父亲节点，31必须在27前面 -
第4题：
在该二叉树中查找关键码值200，需要进行多少次关键码值比较? ( )。
A．1
B．2
C．3
D．4
正确答案：C
解析：在查找200时，根据分支分别同236、75、100比较，由于200大于100，因此下步应在100的右子树中查找，但100的右子树是空的，所以查找失败。共比较了3次。 -
第5题：
下列问题是基于如图所示的二叉树。
在该二叉树中查找关键码值502，需要进行多少次关键码值比较? ( )。
A．1
B．2
C．3
D．4
正确答案：C
解析：该二叉树是二叉搜索树(所有层次上，左子树的所有节点小于树根节点，右子树所有节点大于树根节点)，因此在图13-4扩充二叉树查找502，需依次同236、385、502三个关键码相比较。