《编程之美：分层遍历二叉树》的另外两个实现

原文链接：http://www.cnblogs.com/miloyip/archive/2010/05/12/binary_tree_traversal.html

作者叶劲峰正在为博文视点翻译《Game Engine Architecture》一书。

 

之前重温本书写书评时，也尝试找寻更好的编程解法。今天把另一个问题的实现和大家分享。

问题定义

给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依次编号。下面是一个例子:

输出:

1
2 3
4 5 6
7 8

节点的定义:

1	struct Node {

2	Node *pLeft;

3	Node *pRight;

4

int data;

5

};