二叉树打印多行
2019-06-13 13:58
78 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zb_915574747/article/details/91850665
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
队列存储,每行设置行节点数,按照节点数输出。
代码
[code]/* 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; queue<TreeNode *> q; vector<int> tmp; if(!pRoot) return res; q.push(pRoot); while(!q.empty()){ int cur_left=0,cur_right=q.size(); while(cur_left<cur_right){ cur_left++; TreeNode *t=q.front(); q.pop(); tmp.push_back(t->val); if(t->left) q.push(t->left); if(t->right) q.push(t->right); } res.push_back(tmp); tmp.clear(); } return res; } };
相关文章推荐
- 打印二叉树题型:从上到下打印,打印为为多行以及按之字形打印为多行
- 剑指offer面试题[60]-将二叉树打印成多行
- 面试题60:把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行(java版)
- 剑指offer—把二叉树打印成多行
- 【剑指offer-解题系列(61)】把二叉树打印成多行
- 把二叉树打印成多行——js
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 剑指offer--把二叉树打印成多行
- 把二叉树打印成多行
- 60把二叉树打印成多行
- 102.Binary Tree Level Order Traversal&把二叉树打印成多行
- 剑指offer-把二叉树打印成多行-php
- 把二叉树打印出多行
- 把二叉树打印成多行
- 剑指offer-把二叉树打印成多行