二叉树遍历（前序、中序、后序、层次遍历、深度优先、广度优先）

二叉树是一种很是重要的数据结构，不少其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即咱们日常所说的层次遍历。由于树的定义自己就是递归定义，所以采用递归的方法去实现树的三种遍历不只容易理解并且代码很简洁，而对于广度遍从来说，须要其余数据结构的支撑，好比堆了。因此，对于一段代码来讲，可读性有时候要比代码自己的效率要重要的

>>阅读原文<<