剑指offer-面试题23 分层遍历二叉树

//从上到下,从左到右,分层打印二叉树//从上到下按层遍历二叉树,从本质上讲就是广度优先遍历二叉树,不管是广度优先遍历二叉树还是图,都要用到一个队列第一步我们把起始节点放入队列,接下来每次从队列头部取一个节点,遍历这个节点之后把从它能到达的节点(对于树来说是子节点)都一次放入队列,我们重复这个便利过程,直到队列为空为止.#include<iostream>#include<queue>using namespace std;typedef struct Tree* Node;struct Tree{    Node Left;    Node Right;    int Value;};//每次弹出父节点打印时,都将左右子节点入队.void PrintTreeByLayer(struct Tree* BinaryTree){    if(BinaryTree == NULL)        return;    queue<Node>  queNode;    queNode.push(BinaryTree);    while(queNode.size())    {        Node node = queNode.front();        queNode.pop();        cout<<node->Value<<", ";        if(node->Left)            queNode.push(node->Left);        if(node->Right)            queNode.push(node->Right);    }}