我的问题是这个答案是否正确。
不,那是不正确的。您唯一的保证是, 每个节点都包含其下面子树的最大元素 。换句话说, 最小元素可以是 树中的 任何叶子 。
如果不是,正确的答案是什么?
正确答案是O(n)。在每个步骤中,您都需要遍历左右两个子树,以搜索最小元素。实际上,这意味着您需要遍历所有元素以找到最小值。

我的问题是这个答案是否正确。
不,那是不正确的。您唯一的保证是, 每个节点都包含其下面子树的最大元素 。换句话说, 最小元素可以是 树中的 任何叶子 。
如果不是,正确的答案是什么?
正确答案是O(n)。在每个步骤中,您都需要遍历左右两个子树,以搜索最小元素。实际上,这意味着您需要遍历所有元素以找到最小值。