参考答案：C

解析： 在关键宇互不相同的二叉排序树中，若最小元有左孩子。则左孩子小于1该结点，与它是最小元矛盾。同理可知，最大元必无右孩子。最大元和最小元不一定是叶子结点，最小元可以有右结点，最大元可以有左孩子。