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

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

例如输入

   8

  / /

 6 10

/ / / /

5 7 9 11

 

输出8 6 10 5 7 9 11。

分析：利用队列先进先出(FIFO)的性质，将节点加入队列，将节点的左右子节点加入队列，取出栈顶元素，同时将左右子节点加入队列，直到取出队列中所有元素。

 

void LevelTraversal(pNode root){

pNode temp;

if(root){

queue<pNode> nodeQueue;

nodeQueue.push(root);

while(nodeQueue.size()){

temp = nodeQueue.front();

if(temp->left)

nodeQueue.push(temp->left);

if(temp->right)

nodeQueue.push(temp->right);

nodeQueue.pop();

cout<<temp->value<<'\t';

}

}

}