首页 > 试题广场 >

二叉排序树中的最小值在二叉排序树的何处?

[单选题]
二叉排序树中的最小值在二叉排序树的何处?
  • 只能在根节点
  • 只能在叶子节点
  • 可能在叶子节点, 也可能在根节点,也可能在只有右孩子的父节点
  • 可以在任何节点
推荐
二叉排序树中的最小值节点就是最左边的那个,当只有一个根节点的时候,最小值就位于根节点了。
编辑于 2015-02-03 17:03:33 回复(2)
啥头像
主要看树的结构
但有一种情况是不可能的,就是有左孩子的节点不可能是最小值所在节点
发表于 2016-01-24 15:53:15 回复(0)
C   
A :若根节点有左孩子,则必然根节点不是最小值;所以A错误 
B :若根节点有右孩子,则必然根节点小于右孩子这个叶子结点,所以B错误
C:当根节点只有右孩子时,可能为根节点    即为只有右孩子的父节点;
        当根孩子只有左孩子,可能为叶子结点
D;只需举出反类即可:不可能为具有右孩子的这个树的右孩子节点


发表于 2017-05-07 15:22:22 回复(0)
非终端节点其实也是可以的,我觉得答案应该是D,但是C肯定正确
发表于 2015-04-27 16:33:22 回复(0)
可能在叶子节点, 也可能在根节点,也可能在只有右孩子的父节点  都满足

发表于 2021-12-31 14:05:30 回复(0)

1

\

2

所以选C

发表于 2020-03-25 13:14:25 回复(0)
不可能是任何结点,如果存在右孩子叶子结点,那么最小值不能是右孩子叶子结点
发表于 2017-08-12 11:00:31 回复(0)
肯定不是右节点,当时想错了
发表于 2016-05-12 14:00:04 回复(0)