校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉排序树
题目

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

A.只能在根节点

B.只能在叶子节点

C.可能在叶子节点, 也可能在根节点,也可能在只有右孩子的父节点

D.可以在任何节点

解答

正确答案是 C

A :若根节点有左孩子,则必然根节点不是最小值;所以A错误

B :若根节点有右孩子,则必然根节点小于右孩子这个叶子结点,所以B错误

C:当根节点只有右孩子时,可能为根节点 即为只有右孩子的父节点;
      当根孩子只有左孩子,可能为叶子结点

D;只需举出反类即可:不可能为具有右孩子的这个树的右孩子节点

C 2条回复 评论
胡俟

清晰直白,真不戳

发表于 2023-10-31 22:00:00
0 0
大西

本人想自己开发一个小程序,该是个怎么的学习路线

发表于 2022-05-25 22:00:00
0 0