返回信息流题目描述
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
时间限制：1秒 空间限制：32768K
看到牛客网上的解答是这样的：
class Solution {
public:
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 lo = 0, hi = q.size();
vector<int> c;
while(lo++ < hi)
{
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;
}
};
循环中的vector<int> c在外层大循环每次结束之后都没有清空，按理说应该有问题啊 ，但是能跑通所有测试用例，求问是怎么回事
这是一条镜像帖。来源：北邮人论坛 / cpp / #96580同步于 2017/10/18
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
【问题】剑指offer题目求助
czp19940223
2017/10/18镜像同步6 回复
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复