一棵二叉搜索树如下图所示，K1、K2、K3 分别是对应结点中保存的关键字、三角形表示子树。则子树 T 中任一结点中保存的关键字 X 满足的是（ ）。

二叉排序树

A. X < K1 B. X>K2 C. K1 < X < K2 D. K3 < X < K2

[tag_link]

正确答案：D

根据二叉搜索树的性质，K2的左子树的节点关键字均小于K2，可以得出K3 <K2，T中所有节点小于K2，同理也可以得出K3的右子树节点均大于K3，即T中所有节点

K3 ，X是T中节点，由此可以得出K3 <X<K2。