自平衡二叉树

• 前序遍历∶根左右
• 中序遍历 : 左根右
• 后序遍历∶左右根

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

3、TreeSet集合/TreeMap集合/Iterator迭代器采用的是中序遍历方式。

4.根据数字规划二叉树
100 50 200 40 60 120 140 666 55 80

前序遍历：100 50 40 60 55 80 200 120 140 666
中序遍历：40 50 55 60 80 100 140 120 200 666
后序遍历：40 55 80 60 50 140 120 666 200 100