二叉树打成多行
来源:互联网 发布:网络教师招聘兼职 编辑:程序博客网 时间:2024/06/14 15:32
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
//没什么可说的
/*
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> > res;
if(!pRoot) return res;
//队列,层次遍历
queue<TreeNode* > q;
q.push(pRoot);
while(!q.empty())
{
//定义临时变量
vector<int> tmp;
int len=q.size();
for(int i=0;i<len;i++)
{
TreeNode* p=q.front();
q.pop();
tmp.push_back(p->val);
if(p->left)
q.push(p->left);
if(p->right)
q.push(p->right);
}
res.push_back(tmp);
}
return res;
}
};
- 二叉树打成多行
- 【树】树的广度遍历(1.打成一行 2.按层打成普通多行 3.按层打成之字形多行)
- 【二叉树】多行打印二叉树和按之字形打印二叉树
- 用命令行 将 Java 文件 打成 Jar 包
- java导出多个excel并打成zip包
- 打成平手
- 剑指offer:多行打印二叉树
- 二叉树、二叉堆
- 剑指offer(63):多行打印二叉树
- 剑指offer54--二叉树的多行打印
- 剑指offer-将二叉树打印为多行
- 剑指offer-----多行打印二叉树(java版)
- 使用Maven为一个项目生成多个Jar包,将一个目录打成jar包
- Structs2 json 打包下载文件,多个文件打成一个压缩包
- java 动态生成多个excel文件打成zip包供用户下载
- java实现zip压缩文件(同一文件夹下的多个文件夹打成一个zip包)
- java 多excel下载 打成zip压缩包 程序中创建文件 响应到浏览器
- java 生成多个excel文件并打成zip包供用户下载
- 初学docker
- HBase与RDBMS&HDFS对比
- WEB项目中的三种下载方式
- BeanFactory和FactoryBean
- UI自动化测试经验之谈(六)
- 二叉树打成多行
- 2017多校 Just do it (Hdu 6129)
- HBase的物理模型
- hdu 6121 Build a tree (模拟)
- 浅谈Java中CountDownLatch的用法
- mac打开多个eclipse命令
- HDU 1260 Tickets(DP)
- 03 hadoop-分布式
- 百度网盘-破除限速