树的遍历
1、问：什么叫遍历？
答：按照某种策略将非线性结构中元素访问一遍且仅访问一遍的过程
#树的遍历策略
###层次遍历：
1、首先，将根节点入队
2、然后，如果队列不空，将队首元素弹出，并访问这个结点，如果这个结点有孩子的话，将这个结点的全部孩子入队
3、重复步骤2，直到队列为空，结束遍历。
层次遍历结果为：
ABCDEFGHIJK
【树的层次遍历又称为广度优先遍历】
###1、先根遍历（先根序遍历）
总结：先访问根节点，然后依次先根遍历根的每棵子树
我们先根遍历的结果为：
ABEFGCDHJKI
【树的先（后）根遍历被称为深度优先遍历】
###2、后根遍历（后根序遍历）
总结：先依次后根遍历每棵子树，然后访问根节点
我们后根遍历结果为：
EFGBCLKHIDA
【树的后（先）根遍历被称为深度优先遍历】