一棵二叉搜索树如右图所示,k₁、k₂、k₃分别是对应结点中保存的关键字。子树T的任一结点中保存的关键字x满足的是()。
x<k₁
x>k₂
k₁<x<k₃
k₃<x<k₂
在二叉搜索树中,每个结点的左子树中的所有关键字都小于该结点的关键字,右子树中的所有关键字都大于该结点的关键字。k₂、k₃所在结点都在k₁所在结点的右子树中,因此k₂>k₁、k₃>ki;k₃所在结点在k₂所在结点的左子树中,因此k₃k₃。综合可得,k₃<x<k₂。