本篇文章是对遍历二叉树的各种操作进行了详细的分析介绍，需要的朋友参考下

先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两个数组的下标来表示入队与出队，还有两个操作就是求二叉树的深度、结点数。。。 代码如下:#include#include#includeusing namespace std;//二叉树结点的描述typedef struct BiTNode{    char da