有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。
给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class TreePrinter {
public:
vector<vector<int> > printTree(TreeNode* root) {
TreeNode * last, *nlast, *temp;
vector<vector<int> > ans;
queue<TreeNode*> que;
que.push(root);
vector<int> v;
last=root;
while(!que.empty()){
temp=que.front();
v.push_back(temp->val);
if(temp->left){
que.push(temp->left);
nlast=temp->left;
}
if(temp->right){
que.push(temp->right);
nlast=temp->right;
}
if(temp==last){
ans.push_back(v);
v.clear();
last=nlast;
}
que.pop();
}
return ans;
}
};