二叉树对n个元素排序的复杂度是多少？

二叉树对n个元素排序的复杂度是O(nlogn)。

二叉树排序是一种基于二叉树数据结构的排序算法。它的基本思想是将待排序的n个元素构建成一棵二叉树，然后通过中序遍历二叉树得到有序序列。

在构建二叉树的过程中，每个元素都需要与已有的二叉树进行比较，并插入到合适的位置。对于n个元素，平均情况下每个元素需要比较logn次才能确定插入位置。因此，构建二叉树的时间复杂度为O(nlogn)。

在完成二叉树的构建后，通过中序遍历可以得到有序序列。中序遍历二叉树的时间复杂度为O(n)，因为需要遍历所有的节点。

综上所述，二叉树对n个元素排序的总时间复杂度为O(nlogn)。