在二叉树的中序遍历中,遍历顺序为左子树、根节点、右子树。下列关于中序遍历的说法中,哪一项是错误的? A. 中序遍历可以用于对二叉搜索树进行排序。 B. 中序遍历序列中,第一个元素总是树的最左节点。 C. 中序遍历不能用于表达式树的求值。 D. 中序遍历序列中,最后一个元素总是树的最右节点。 答案解析 选项C错误,因为中序遍历可以用于表达式树的求值,通过按照左子树、根节点、右子树的顺序访问节点,可以正确地计算表达式的值。选项A、B和D都是正确的,中序遍历可以用于对二叉搜索树进行排序,序列的第一个元素是最左节点,最后一个元素是最右节点。 正确答案:C