上面是来自维基百科的解释。 而每一个节点的值总大于左子树的值，而小于右子树的值的二叉树就叫排序二叉树。 我们可以看到插入到二叉树的过程就是排序的过程，又如何把其输（遍历）出来呢。 以上就是js的排序二叉树实现过程。