题目

从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印

分析

从上到下打印，即就是按层遍历这棵二叉树，然后将其节点上的值打印出来。如果该树只有一个根结点，那么就直接打印该节点就好，这是一种最极端的情况，可是我们常常遇到的并不是这样的情况，即就是打印完一个结点后，该结点会有字节点，所以我们应该考虑如何在打印完一个结点后将其子结点打印出来，在打印完其子结点后如何将其子子结点打印出来......这时我们需要一个容器，把第一层的结点放入打印后，将其弹出，再放入它的子节点打印弹出，如还有子子结点则放入打印弹出，依次进行。此时我们就能看出来这个容器的特征：先进先出，这不正是我们学过的STL库中的队列嘛，这不用上了嘛，所以说学过的东西总会是有用武之地的。实现逻辑清楚了我，代码也就不难了。

代码实现

//实际是广度优先遍历二叉树 struct BinaryTreeNode { int mvalue; BinaryTreeNode *mleft; BinaryTreeNode *mright; }; void PrintFromTopToBottom(BinaryTreeNode *TreeRoot) { if(TreeRoot == NULL) return; deque<BinaryTreeNode *> dequeTreeNode; dequeTreeNode.push_back(TreeRoot); //当该队列不空，有元素时 while(!dequeTreeNode.empty()) { //取队头并打印 BinaryTreeNode *tmpTreeNode = dequeTreeNode.front(); cout<<tmpTreeNode->mvalue<<" "; dequeTreeNode.pop_front(); //左右孩子入队列 if(tmpTreeNode->mleft) dequeTreeNode.push_back(tmpTreeNode->mleft); if(tmpTreeNode->mright) dequeTreeNode.push_back(tmpTreeNode->mright); } }