题目描述

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

 

思路：

1、将当前节点加入队列

2、将子节点加入队列

3、访问当前节点值

4、将已经访问的节点出队，队列首节点变为已出队的左孩子，转1.

 

/*
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> ret;//返回值
        queue<TreeNode*> list;//队列
        if(!root) return ret;
        list.push(root);
        
        while(list.size()){//将子节点入队列
            ret.push_back(list.front()->val);//将val入数组
            if(list.front()->left)  list.push(list.front()->left);
            if(list.front()->right)  list.push(list.front()->right);
            list.pop();//将访问过的节点出队
        }
        
        return ret;
    }
};

由下至上，从左到右，按层打印，可以先将右子树进队列，最后对二维数组reverse（）；