数据结构《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;}