对于一个非空的二叉排序树,以下描述错误的是?
答案解析
核心考点说明:二叉排序树的特性。解题思路分析:二叉排序树的定义保证了左子树节点小于根节点,右子树节点大于根节点,中序遍历递增。最小值不一定是叶子节点。选项分析:A:符合二叉排序树的定义,左子树都小于根节点。B:符合二叉排序树的定义,右子树都大于根节点。C:最小值不一定是叶子节点,最小的值在最左边的节点,可能不是叶子节点。D:符合二叉排序树的定义,中序遍历递增。易错点提醒:容易混淆最小值和叶子节点的关系,最小值可能存在于最左端的节点,不一定是叶子节点。
正确答案:C