《剑指Offer》之从上往下打印二叉树

题目描述：

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

思路：
这题类似于层次打印，只需要用到一个队列，依次输入顶点以及左结点和右结点依次进队的顺序即可，然后不断的取出队列的头指针所指向的值push到vector中即可；

注：
本系列全部在牛客网上在线编程通过，并且在本地VS2015上编译通过；

---

代码如下：

#include<iostream>
#include<vector>
#include<queue>

using namespace std;

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
        val(x), left(NULL), right(NULL) {
    }
}; 

class Solution {
public:
    vector<int> PrintFromTopToBottom(TreeNode* root) {
        vector<int> result;
        if (root == NULL) return result;
        queue<TreeNode*> Tree_Node;

        Tree_Node.push(root);
        while (!Tree_Node.empty()) {
            TreeNode* temp = Tree_Node.front();
            result.push_back(temp->val);
            Tree_Node.pop();
            if (temp->left != NULL) Tree_Node.push(temp->left);
            if (temp->right != NULL) Tree_Node.push(temp->right);
        }
        return result;
    }
};

int main(int argc,char** argv) {

    Solution test_;
    TreeNode test(11);
    TreeNode test1(12);
    TreeNode test2(13);
    TreeNode test3(14);
    TreeNode test4(15);
    test.left = &test1;
    test.right = &test2;
    test1.left = &test3;
    test2.right = &test4;
    test_.PrintFromTopToBottom(&test);

    system("pause");
    return 0;
}

本例建了一个如下所示的树：

根据层次遍历应该得到的结果为11,12,13,14,15；
在上述代码中添加一点打印输出代码如下：

    vector<int> num =  test_.PrintFromTopToBottom(&test);

    vector<int>::iterator itr = num.begin();

    for (; itr != num.end(); itr++)
        cout << *itr << endl;

试验结果如下所示：