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')为...
