在一棵非空的二叉排序树中，关键字最大的结点的_____________。

admin2021-01-13 44

问题在一棵非空的二叉排序树中，关键字最大的结点的_____________。

选项 A、左子树一定为空，右子树不一定为空
B、左子树不一定为空，右子树一定为空
C、左子树和右子树一定都为空
D、左子树和右子树一定都不为空

答案B

解析本题考查的是二叉树的关键字的相关知识。我们根据一个实例来分析下二叉树关键字值最大的结点的存储位置有何特点。以序列(50，72，43，85，75，20，35，45，65，30)为例，最大结点85的位置有两种情形，分别如下图所示。

在这两种情形中，结点85都没有右子树，因为只有比85更大的结点才能能为它的右子树，而这里的85是最大的结点，所以结点85不可能会有右子树，所以结点85的右子树一定为空。所以选择B。

转载请注明原文地址:https://kaotiyun.com/show/ibNZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)