问题
单项选择题
有二叉树如下图：
在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。
A．1
B．2
C．3
D．4
答案
参考答案：C
解析：[评析] 从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为3。
搜题请搜索小程序“爱下问搜题”
有二叉树如下图：
在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。
A．1
B．2
C．3
D．4
参考答案：C
解析：[评析] 从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为3。