简述二叉排序树和堆的主要区别。

二叉排序树中序遍历一般是一个有序的数列，即二叉排序树的根节点是中位数，而堆的根节点要么是最大值要么是最小值。堆的非叶子结点要么大于孩子节点要么小于孩子节点，二叉排序树的非叶子结点有可能小于一个孩子节点但大于另一个孩子节点