剑指offer59-把二叉树打印成多行
Posted trouble-easy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer59-把二叉树打印成多行相关的知识,希望对你有一定的参考价值。
题目描述
vector<vector<int> > Print(TreeNode* pRoot) {
vector<vector<int> > vec;
if(pRoot == NULL) return vec;
queue<TreeNode*> q;
q.push(pRoot);
while(!q.empty())
{
int start = 0, end = q.size();
vector<int> c;
while(start++ < end)
{
TreeNode *t = q.front();
q.pop();
c.push_back(t->val);
if(t->left) q.push(t->left);
if(t->right) q.push(t->right);
}
vec.push_back(c);
}
return vec;
}
以上是关于剑指offer59-把二叉树打印成多行的主要内容,如果未能解决你的问题,请参考以下文章