自平衡二叉树
1、在集合中TreeSet/TreeMap是自平衡二叉树。遵循左小右大原则存放。
2、遍历二叉树的时候有三种方式:
- 前序遍历∶根左右
- 中序遍历 : 左根右
- 后序遍历∶左右根
前中后说的是“根”的位置。根在前面是前序,根在中间是中序,根在后面是后序。
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