yvxiao的博客

转载 遍历二叉树的各种操作（非递归遍历）

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/6583988        先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rea