二叉树数据结构

二叉树数据结构

TreeSet/TreeMap是自平衡二叉树，遵循左小右大的原则存放遍历二叉树有三种方式： 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 注意：前中后序指的是“根”的位置TreeSet集合/TreeMap集合采用的是：中序遍历的方式 Iterator迭代器采用的是中序遍历的方式 上图中，100为根，左即100左边的枝节，右即100右边的枝节遍历二叉树步骤： 从左开始，如下图所示，此时原来的左枝节可看做一个小的二叉树，50为根，40为左，60、55、80可看做另一个小二叉树，将元素从左根右的方式取出，即40，50，55，60，80。 所以整个遍历二叉树可得排序后的元素：40、50、55、60、80、100、120、130、135、140、180、200、666