利用逐个插入建立序列 (50,72,43,85,75,20,35,45,65,30) 对应的二叉排序树后，要查找元素 30 要进行的元素间比较次数是（ ）。

A. 4 B. 5 C. 6 D. 7

二叉排序树

[tag_link]

正确答案：B

考查二叉排序树的构造和查找。 按题中数据的输入次序，建立的二叉排序树如右图所示。 查找元素 30 需要依次比较的元素为 50,43,20,35,30，比较次数为 5 次。

`      50

 /  \

43 72 / \ /
20 45 65 85 \ / 35 75 / 30 `