自平衡二叉树

自平衡二叉树

1、TreeSet/TreeMap自平衡二叉树，遵循左小右大的原则存放；

2、遍历二叉树时，有三种方式：

前序遍历：根左右；

中序遍历：左根右：

后序遍历：左右根；

注意：

前中后说的是“根”的位置，根在前是前序，根在中间是中序，根在后面是后序。左永远在右前面。

3、TreeSet集合/TreeMap集合采用的是：中序遍历方式。

Iterator迭代器采用的是中序遍历方式。

左根右。

4、100 200 50 60 80 120 140 130 135 180 666...