【剑指offer】题60:分层遍历打印二叉树
来源:互联网 发布:see electrical软件 编辑:程序博客网 时间:2024/06/05 14:35
void Print(TreeNode* pRoot){ queue<TreeNode*> que; int cur_count(0); int next_count(0); if (pRoot == NULL) { return; } que.push(pRoot); cur_count = 1; while (!que.empty()) { for (auto i = 0; i < cur_count;++i) { TreeNode* ptmp = que.front(); que.pop(); cout << (char)ptmp->val << " "; if (ptmp->left != NULL) { que.push(ptmp->left); next_count++; } if (ptmp->right != NULL) { que.push(ptmp->right); next_count++; } } cout << endl; cur_count = next_count; next_count = 0; }}
阅读全文
0 0
- 【剑指offer】题60:分层遍历打印二叉树
- 剑指offer-面试题23 分层遍历二叉树
- 二叉树分层遍历(含之字形打印)
- 剑指Offer:树的层次遍历,分层打印和按之字型打印
- 剑指 offer:从上到下打印二叉树(层序遍历)
- 分层打印二叉树
- 分层打印二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 分层遍历二叉树
- 通用产品设计的巨大障碍--软件配置数据--的通用化处理方法
- Windows环境下HTK3.4.1的安装
- STL map
- 可持久化Treap
- 本地存储
- 【剑指offer】题60:分层遍历打印二叉树
- 【leetcode】第67题 Add Binary 题目+解析+JAVA代码
- BZOJ 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通
- Redis的分布式锁
- phpstorm安装UML插件PlantUML
- appium+python官方sample code(二)
- Struts2 Part3
- 9/2debug日记
- 关于C++中getline引发的问题