[9]树的层次遍历

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

          8
         /  /
        6   10
       //     //
      5 7  9 11
输出8 6 10 5 7 9 11。

【思路】利用队列,每个单元对应二叉树的一个节点.
1：输出8， 队列内容: 6,10
2：输出6， 6的 2个子节点 5,7入队列。队列的内容：10， 5， 7
3：输出10，10 的2 个子节点9，11入队列。队列的内容：5，7，9，11。
4：输出5 ，5 没有子节点。队列的内容：7，9，11
5：。。。

【代码】

//By proing [http://blog.youkuaiyun.com/proing] #include "stdafx.h" #include <iostream> #include <deque> using namespace std; struct bTree { bTree* left; bTree* right; int vlaue; }; void createTree(bTree *&root, const int Data ) { if(NULL == root) { root = new bTree; root->left = NULL; root->right = NULL; root->vlaue = Data; } else { if( Data > root->vlaue ) createTree(root->right , Data); else if( Data < root->vlaue ) createTree(root->left , Data); } } void printTree(bTree *root) { if(NULL == root) return; deque <bTree*> dequeNode; dequeNode.push_back(root); while(!dequeNode.empty()) { bTree* Node = dequeNode.front(); cout<<Node->vlaue<<" "; if(Node->left) { dequeNode.push_back(Node->left); } if(Node->right) { dequeNode.push_back(Node->right); } dequeNode.pop_front(); } } void main(int argc, _TCHAR* argv[]) { bTree *Tree =NULL ; createTree(Tree,8); createTree(Tree,6); createTree(Tree,5); createTree(Tree,7); createTree(Tree,10); createTree(Tree,9); createTree(Tree,11); printTree(Tree); return ; }