1、TreeSet/TreeMap自平衡二叉树,遵循左小右大的原则存放;
2、遍历二叉树时,有三种方式:
前序遍历:根左右;
中序遍历:左根右:
后序遍历:左右根;
注意:
前中后说的是“根”的位置,根在前是前序,根在中间是中序,根在后面是后序。左永远在右前面。
3、TreeSet集合/TreeMap集合采用的是:中序遍历方式。
Iterator迭代器采用的是中序遍历方式。
左根右。
4、100 200 50 60 80 120 140 130 135 180 666...
原文:https://www.cnblogs.com/lee-leo/p/12909863.html