单选题 在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是 (19) 。最小元和最大元一定是 (20) 。

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