/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
vector<vector<int> > Print(TreeNode* root)
{
queue<TreeNode*> que;
vector<vector<int>> res;
if(root != nullptr) que.push(root);
int level = 0;
while(!que.empty())
{
int size = que.size();
vector<int> vec;
for(int i = 0; i < size; i++)
{
TreeNode* node = que.front();
que.pop();
vec.push_back(node -> val);
if(node -> left) que.push(node -> left);
if(node -> right) que.push(node -> right);
}
++level;
if(level % 2 == 0)
reverse(vec.begin(),vec.end());
res.push_back(vec);
}
return res;
}
};
按之字形打印二叉树
最新推荐文章于 2022-04-13 10:16:24 发布