[单选题]一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则

A
n一定大于m
B
n一定小于m
C
n一定等于m
D
n与m的大小关系不确定
正确答案:D
题目解析
由二叉排序树定义可知,其右子树上所有结点的值均大于根结点的值,则左子树上所有结点的值均小于根结点的值,因为题目中m和n并没有给出是左子树还是右子树,所以大小关系不确定。
扫描二维码
免费搜题、免费刷题、免费查看解析