二叉排序树中的最小值在二叉排序树的何处?
A. 只能在根节点
B. 只能在叶子节点
C. 可能在叶子节点, 也可能在根节点,也可能在只有右孩子的父节点
D. 可以在任何节点
C
用户登录可进行刷题及查看答案
A :若根节点有左孩子,则必然根节点不是最小值;所以A错误
B :若根节点有右孩子,则必然根节点小于右孩子这个叶子结点,所以B错误
C:当根节点只有右孩子时,可能为根节点 即为只有右孩子的父节点;
当根孩子只有左孩子,可能为叶子结点
D;只需举出反类即可:不可能为具有右孩子的这个树的右孩子节点
登录后提交答案
暂无评论,来抢沙发