树的遍历

一、树的四种遍历方式

1.前序遍历

2.中序遍历

3.后序遍历

4.层序遍历（level order traversal）:

在层序遍历中，所有深度为d的结点要在深度d+1的结点之前进行处理。层序遍历与其他类型的遍历不同的地方在于它不是递归的执行的；它用到队列，而不是使用递归所默认的栈。