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