二叉排序树

将无序的数组，把首项当做根结点开始，按照比双亲结点小的做左子树，比双亲结点大的做右子树的规则
建立一颗二叉树，对二叉树进行中序遍历，即得到无序数组从小到大的排序
二叉排序树特点
—- 若它的左子树不为空，则左子树上所有结点的值均小于它的根结构的值
—- 若它的右子树不为空，则右子树上所有结点的值均大于它的根结构的值
—- 它的左右子树也分别为二叉排序树(递归)
代码链接