剑指offer - 从上往下遍历二叉树

二叉树结点定义如下：

struct  BinaryTreeNode{int  value;BinaryTreeNode *pLeft;BinaryTreeNode *pRight;};

分析：按层打印的顺序决定了我们应该先打印根节点，之后为了打印根节点的左右结点，我们需要把这两个子结点保存到一个queue的容器中。之后读取左结点，把它打印出来后，若它包含孩子结点，则还是按照顺序将它的孩子结点保存到队列的末尾。最后到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印为止。

代码实现：

void printFromTopToBottom( BInaryTreeNode *root){ if( !root ) return; std::queue<BinaryTreeNode *> dequeTreeNode; dequeTreeNode.push_back(root); while( dequeTreeNode.size() ){ BinaryTreeNode *Node = dequeTreeNode.front(); dequeTreeNode.pop_front(); printf("%d", Node->value ); if( Node->pLeft ) dequeTreeNode.push_back( Node->pLeft ); if( Node->pRight ) dequeTreeNode.push_back( Node->pRight ); }}