企源知识库

一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则
A、n一定大于m
B、n一定小于m
C、n一定等于m
D、n与m的大小关系不确定
【正确答案】：D
【题目解析】：由二叉排序树定义可知，其右子树上所有结点的值均大于根结点的值，则左子树上所有结点的值均小于根结点的值，因为题目中m和n并没有给出是左子树还是右子树，所以大小关系不确定。