请阐述在二叉排序树（搜索树）中，如果所有关键码都是唯一的，那么最小元素和最大元素是否必然位于叶子节点？并解释原因。

解答思路：

对于二叉排序树（搜索树）中关键码互不相同的情况，我们可以从树的结构和性质入手进行分析。二叉排序树的特性是，对于任意节点，其左子树的所有节点的值均小于该节点，右子树的所有节点的值均大于该节点。基于此特性，我们可以进一步分析最小元素和最大元素在树中的位置。

最优回答：

在二叉排序树中，如果关键码互不相同，最小元素和最大元素一定是叶子结点。这是因为最小元素（或最大元素）在其所在子树中没有任何其他节点的值小于它（或大于它），因此它无法拥有子节点，即它必须是叶子节点。同时，由于二叉排序树的特性，最小元素不可能位于非叶子节点，因为任何非叶子节点都会有至少一个值更小的子节点存在。因此，最小元素和最大元素一定位于叶子节点位置。