数据结构《15》----二叉树的层序遍历

输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。

例如输入

8

/ \

6 10

/ \ / \

5 7 9 11

输出 8 6 10 5 7 9 11。

分析：

与二叉树其他的三种遍历不同，层序遍历使用的不是栈，而是队列。

// copyright @ L.J.SHOU Mar.10, 2014
// level order traversal

void LevelOrder(TreeNode *root)
{
if(root == NULL) return;
queue<TreeNode*> q;
TreeNode *node(NULL);

q.push(root);
while(!q.empty())
{
node = q.front(); q.pop();
cout << node->val << " ";
if(node->left) q.push(node->left);
if(node->right) q.push(node->right);
}
cout << endl;
}