class Solution {
public:
vector<vector<int> > Print(TreeNode* pRoot) {
vector<vector<int>>ans;
if(!pRoot)return ans;
queue<TreeNode*>q;
q.push(pRoot);
while(!q.empty())
{
int size=q.size();
vector<int>temp;
while(size--)
{
TreeNode*top=q.front();
q.pop();
temp.push_back(top->val);
if(top->left)q.push(top->left);
if(top->right)q.push(top->right);
}
ans.push_back(temp);
}
return ans;
}
};
32-2分行从上到下打印二叉树
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 题目描述 牛客网 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行 如下图打印结果为 题...
- 本系列导航:剑指offer(第二版)java实现导航帖 面试题32.2:分行从上到下打印二叉树 题目要求:从上到下...
- 一.课程设计题目及要求 (一)课程设计题目 用顺序和二叉链表作存储结构实现二叉排序树: (1)以回车('\n')为...