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