从上往下打印二叉树(剑指offer 面试题32)

题目描述：

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

解题思路：

利用C++ STL双向队列遍历二叉树；每次输出一个节点的时候，如果该节点有子节点，则把该节点的子节点放在双向队列的末尾；接下来到双向队列的头部取出最早进入队列的节点，重复前面的输出操作，直到双向队列中所有的节点全部输出。

双向队列deque的使用说明参考博客：https://blog.csdn.net/haiming0227/article/details/44132787

利用递归的方式遍历二叉树，使用的是深度优先搜索的方法；利用队列的方式遍历二叉树，使用的是广度优先搜索的方法。

通过测试的源码：

/*
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) {
        std::deque<TreeNode*>dequeTreeNode;
        vector<int>result;
        if(root == nullptr)
            return result;
        dequeTreeNode.push_back(root);
        while(!dequeTreeNode.empty())
        {
            TreeNode* curNode = dequeTreeNode.front();
            dequeTreeNode.pop_front();
            result.push_back(curNode->val);
            if(curNode->left != nullptr)
                dequeTreeNode.push_back(curNode->left);
            if(curNode->right != nullptr)
                dequeTreeNode.push_back(curNode->right);
        }
        return result;
    }
};