剑指offer—把二叉树打印成多行
来源:互联网 发布:农村淘宝亏了好几万 编辑:程序博客网 时间:2024/04/29 01:45
华电北风吹
天津大学认知计算与应用重点实验室
日期:2015/10/8
题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
解析:这个跟按行打印一样的思路即可。
/*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* pRoot) { vector<vector<int>> result; if (pRoot == NULL) return result; vector<int> temp; TreeNode * flag = new TreeNode(NULL); queue<TreeNode *> q; q.push(pRoot); q.push(flag); while (true) { TreeNode * top = q.front(); q.pop(); if (top == flag) { result.push_back(temp); temp.clear(); q.push(top); top = q.front(); q.pop(); if (top == flag) break; } temp.push_back(top->val); if (top->left != NULL) q.push(top->left); if (top->right != NULL) q.push(top->right); } return result; }};
0 0
- 剑指offer--把二叉树打印成多行
- 《剑指offer》把二叉树打印成多行
- 剑指Offer--把二叉树打印成多行
- 剑指offer:把二叉树打印成多行
- 剑指offer:把二叉树打印成多行
- [剑指offer]把二叉树打印成多行
- 剑指offer|把二叉树打印成多行
- 【剑指Offer】把二叉树打印成多行
- 剑指offer 把二叉树打印成多行
- 《剑指offer》把二叉树打印成多行
- 剑指offer-把二叉树打印成多行
- 剑指offer--把二叉树打印成多行
- 剑指offer--把二叉树打印成多行
- 剑指offer-把二叉树打印成多行
- 剑指offer:把二叉树打印成多行
- 《剑指offer》——把二叉树打印成多行
- 剑指Offer——把二叉树打印成多行
- 剑指offer——把二叉树打印成多行
- Java-Selenium启动环境配置
- 卡榫函数实现API
- UVa 893 - Y3K Problem
- 南阳oj A+BproblemII Java 解决 题目103
- break 和continue以及return的区别
- 剑指offer—把二叉树打印成多行
- Leetcode87: Find Minimum in Rotated Sorted Array
- c#遍历checkBox控件,并用MessageBox显示出来
- [LeetCode-234] Palindrome Linked List(回文链表、链表中间节点查找)
- XML的自定义多极Map序列化和反序列化
- LA 3667 Ruler 两种不同形式的搜索来解决
- 卡榫函数
- leetcode29
- 四轴学习之MPU6050 通过DMP读取四元数 获得欧拉角