【数据结构与算法】二叉树的遍历（递归遍历、非递归遍历、层序遍历）

导读： 1. 二叉树递归遍历 2. 二叉树非递归遍历 3. 层次遍历web   二叉树是一种很是重要的数据结构，不少其余数据结构都是基于二叉树的基础演变过来的。二叉树的遍历有前序、中序、后序三种，因为数的自己就是就是递归定义的，所以能够采用递归方法遍历但其开销也较大。若采用非递归实现遍历，则须要采用栈实现，递归自己也是用栈实现的。而二叉树的层序遍历是按照每一层进行遍历，很明显须要用队列来辅助实现。

>>阅读原文<<