二叉排序树可以左大右小吗

二叉排序树是有可能左大右小的。如果输入数据时的序列是一个比一个小，即原来的数据本身就已经是降序的，那么这些新加入的节点都是插入到最左下角的叶结点上并成为它的左孩子，它就变成了一个每个节点都只有左子树的链条。这个时候的二叉排序树，他的右子树就是空树了。