二叉排序树的创建过程:
创建一个根节点,将无序序列的第一个元素放入根节点;依次将后面的无序序列依次插入二叉排序树,若比根节点值小,则递归插入左子树,否则递归插入右子树。
二叉树,左子节点默认小于根节点,右子节点默认大于根节点,如果是从大到小,或者从小到大插入数据的话,就会发生退化,退化成一个单链。