面試題23：從上往下打印二叉樹
題目：從上往下打印出二叉樹的每個結點，同一層的結點按照從左到右的順序打印。例如輸入圖4.5中的二叉樹，則依次打印出8、6、10、5、7、9、11。

二叉樹結點的定義如下：

struct BinaryTreeNode {int value;BinaryTreeNode *lchild;BinaryTreeNode *rchild; };

思路:
每一次打印一個結點的時候，如果該結點有子結點，則把該結點的子結點放到一個隊列的末尾。接下來到隊列的頭部取出最早進入隊列的結點，重復前面的打印操作，直至隊列中所有的結點都被打印出來為止。

代碼如下:

void PrintFromTopToBottom(BinaryTreeNode *pTreeRoot) {if (!pTreeRoot) return;deque<BinaryTreeNode *> dequeTreeNode;dequeTreeNode.push_back(pTreeRoot);while (dequeTreeNode.size()){BinaryTreeNode *pNode = dequeTreeNode.front();dequeTreeNode.pop_front();cout << pNode->value << " ";if (pNode->lchild) dequeTreeNode.push_back(pNode->lchild);if (pNode->rchild) dequeTreeNode.push_back(pNode->rchild);} }

本題考點：
● 考查思維能力。按層從上到下遍歷二叉樹，這對很多應聘者是個新概念，要在短時間內想明白遍歷的過程不是一件容易的事情。應聘者通過具體的例子找出其中的規律并想到基于隊列的算法，是解決這個問題的關鍵所在。
● 考查應聘者對二叉樹及隊列的理解。

總結

以上是生活随笔為你收集整理的[剑指offer]面试题23：从上往下打印二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。