层级打印二元树的节点

题目：输入一颗二元树，从上往下层级打印节点，同一层的节点按从左到右的顺序打印。

例如，输入：

      8
    / \
   6   10
  /\     /\
5 7   9  11

打印结果为：8 6 10 5 7 9 11

代码：

struct node

{

int value;

node* left;

node* right;

};

void printNodeFromTopToBottom(node* n)

{

if(n == NULL)

return;

deque<node*> node_deque;

node_deque.push_back(n);

node* temp = NULL;

while(node_deque.size() != 0)

{

temp = node_deque.front();  //取得队列首元素

node_deque.pop_front();

cout << temp->value << "  ";

if(temp->left)

node_deque.push_back(temp->left);

if(temp->right)

node_deque.push_back(temp->right);

}

}