已知二叉排序树如下图所示，元素之间应满足的大小关系是（ ）。

二叉排序树

A. (x_1 < x_2 < x_5) B. (x_3 < x_4 < x_5) C. (x_3 < x_5 < x_4) D. (x_5 < x_4 < x_3)

[tag_link]

正确答案：C

根据 二叉排序树 的特性：中序遍历（LNR）得到的是一个递增序列。图中二叉排序树的中序遍历序列为xi ,x3 ,x5 ,x4 ,x2, 可知x3 <x5 <x4。