一棵二叉搜索树如右图所示,k₁、k₂、k₃分别是对应结点中保存的关键字。子树T的任一结点中保存的关键字x满足的是()。

【正确答案】 D
【答案解析】

在二叉搜索树中,每个结点的左子树中的所有关键字都小于该结点的关键字,右子树中的所有关键字都大于该结点的关键字。k₂、k₃所在结点都在k₁所在结点的右子树中,因此k₂>k₁、k₃>ki;k₃所在结点在k₂所在结点的左子树中,因此k₃k₃。综合可得,k₃<x<k₂。