一棵二叉搜索树如下图所示,K1、K2、K3 分别是对应结点中保存的关键字、三角形表示子树。则子树T 中任一结点中保存的关键字 X 满足的是( )。
A. X<K1
B. X>K2
C. K1<X<K3
D. K3<X<K2
答案:D 解析:二叉搜索树中,左...
用户登录可进行刷题及查看答案
答案:D 解析:二叉搜索树中,左子树节点值小于父节点,右子树节点值大于父节点。子树 T 在 K3 的右子树、K2 的左子树,所以 K3 < X < K2 ,选 D 。
登录后提交答案
暂无评论,来抢沙发