数据结构之排序二叉树思想

左孩子小于节点，右孩子大于节点。

例如一窜数值：8、3、10、1、6、14、4、7、13

1、设置根节点为this.key=null，this.right，this.left=null

2、插入第一个节点8。因为此时根节点为空。所以8就为根节点。

3、插入第二个数3。3与8比较小于8，所以3放在根节点8的左边，此时8的左孩子为空，所以3直接成为8的左孩子。

4、插入数值10,10与8比较大于10，所以10放在8的右边。因为此时8的右孩子为空，所以10直接为8的有孩子。

5、插入数值1，1与8比较小于8。所以1放在8的左边。此时8的左孩子不为空，1再与8的左孩子3比较，1小于3，所以1放在3的左边。此时3的左孩子为空，所以1直接为3的左孩子。

6、以此类推插入数值……

7、最终图示：