二叉树前序、中序、后续、广度优先遍历

二叉树遍历 二叉树的遍历之前也看过，但好记性不如烂笔头，记录下吧 二叉树定义： 二叉树遍历： 有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对于广度遍历来说，需要其他数据结构的支撑，比如堆了。所以，对于一段代码来说，可读性有时候要比代码本身的效率要重要

>>阅读原文<<