二叉树遍历

二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列

广度优先遍历

广度优先周游二叉树(层序遍历)是用队列来实现的，从二叉树的第一层（根结点）开始，自上至下逐层遍历；在同一层中，按照从左到右的顺序对结点逐一访问。

按照从根结点至叶结点、从左子树至右子树的次序访问二叉树的结点。算法：

1初始化一个队列，并把根结点入列；

2根节点入队

3循环直到队列空

3.1 q=队列头元素出队

3.2 访问q的数据域

3.3 若q有左孩子 左孩子入队

3.4 若q有右孩子 右孩子入队