有二叉树如下图: 在该二叉树中查找关键码值200,需要进行_________次关键码值比较。

admin2009-03-19  29

问题 有二叉树如下图:

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

选项 A、1
B、2
C、3
D、4

答案4

解析 从根开始:由于200比236小,搜索左子树;而200比75大,搜索右子树;而200比100大,搜索右子树,但结点100没有右子树,搜索结束。关键码比较次数为30
转载请注明原文地址:https://kaotiyun.com/show/dnSZ777K
0

最新回复(0)