剑指offer系列16：从上往下打印二叉树

层次打印二叉树，竟然用一个队列就很简单的完成了；

首先将树的根结点放进队列，然后出的时候是先进先出。并且出去的时候判断这个节点的左右节点是否有节点，如果有就插入队列的后面。

#include<iostream>
#include<vector>
#include<stack>
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> re;
        
        if (root == NULL)
            return re;

        std::deque<TreeNode*> de;
        de.push_back(root);//先把根结点放进队列中
        while(de.size())
        {
            TreeNode* pnode = de.front();//找到队列的头结点
            re.push_back(pnode->val);
            if (pnode->left)//判断该结点后是否有结点，如果有结点放到队列后面
            {
                de.push_back(pnode->left);
            }
            if (pnode->right)
            {
                de.push_back(pnode->right);
            }
            de.pop_front();
        }
        return re;

    }
};
int main()
{
    Solution so;
    vector<int> aa;
    TreeNode list[3];
    list[0].val = 1;
    list[0].left = &list[1];
    list[0].right = &list[2];
    list[1].val = 3;
    list[1].left =NULL;
    list[1].right = NULL;
    list[2].val = 2;
    list[2].left = NULL;
    list[2].right = NULL;
    aa = so.PrintFromTopToBottom(list);
    for (int i = 0; i < aa.size(); i++)
    {
        cout << aa[i] << endl;
    }
    return 0;
}

有一个小问题，37行的弹出操作也可以写在28之后，也就是说已经弹出队列的第一个结点，之后还可以在存好的指针中找到它的左右指针变量，删除了还能找到吗。