首页 > 试题广场 >

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

[单选题]
二叉排序树中的最小值在二叉排序树的何处? 
  • 只能在根节点
  • 只能在叶子节点
  • 可能在叶子节点， 也可能在根节点，也可能在只有右孩子的父节点
  • 可以在任何节点
查看答案及解析
添加回答
推荐
Trenson头像 Trenson 
二叉排序树中的最小值节点就是最左边的那个，当只有一个根节点的时候，最小值就位于根节点了。
编辑于 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)
DukeDuke头像 DukeDuke

1

\

2

所以选C

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

问题信息

树 人人网
来自：人人网2015研发笔试卷E
上传者：魔术师
难度：
8条回答 13440浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号