二叉树的遍历

网上查二叉树遍历的相关资料，发现概念一大堆，还配着各种图和代码，其实总结下来就那么一点：
遍历都是从左至右的，然后：

1. 前序遍历：根结点优先
2. 中序遍历：根结点第二
3. 后序遍历：根结点最后
4. 层序遍历：从上之下，一层一层遍历根结点。

根结点的在遍历方式中的优先级在遍历方式的名字中，就有所反应了。