单选题
在一棵非空的二叉排序树中,关键字最大的结点的______。
A、
左子树一定为空,右子树不一定为空
B、
左子树不一定为空,右子树一定为空
C、
左子树和右子树一定都为空
D、
左子树和右子树一定都不为空
【正确答案】
B
【答案解析】
[解析] 本题考查的是二叉树的关键字的相关知识。我们根据一个实例来分析下二叉树关键字值最大的结点的存储位置有何特点。以序列(50,72,43,85,75,20,35,45,65,30)为例,最大结点85的位置有两种情形,分别如下图所示。
提交答案
关闭