题目描述

从上往下打印出二叉树的每个节点,同层节点从左至右打印。
 
思路:
用一个队列来辅助,先压入根节点,设置一个指针记录队列头位置,判断队头指针有没有孩子,有压入左右孩子,,,操作完一次,队头出队。
 
 /*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
vector<int> PrintFromTopToBottom(TreeNode *root) {
vector<int> res;
queue<TreeNode*> que; if(!root)
return res; que.push(root);
while(que.size()!=)
{
TreeNode *r=que.front();
que.pop();
res.push_back(r->val);
if(r->left)
que.push(r->left);
if(r->right)
que.push(r->right);
}
return res;
}
};

最新文章

  1. JavaScript正则表达式详解(二)JavaScript中正则表达式函数详解
  2. JQuery设置时间段下拉选择 时间下拉选择
  3. ajax options
  4. hessian学习
  5. Webloigic监控
  6. 无法启动ArcSDE服务
  7. Java File 类的使用方法详解
  8. Kali linux网络配置
  9. HDU 1576 A/B 扩展欧几里德算法
  10. hdu1025
  11. C#中partial关键字
  12. ASCII 码对应表
  13. 全废话SQL Server统计信息(2)——统计信息基础
  14. 我所理解的Android 启动模式
  15. 初识C语言(三)
  16. 8、socket以及socketserver
  17. 【转】AlphaGO Zero 原理
  18. JavaScript中变量、执行环境、作用域与C#中的异同
  19. 关于Bootstrap的入门知识
  20. sharpkeys键盘按键重映射

热门文章

  1. js012-DO2和DOM3
  2. js011-DOM扩展
  3. jquery 解析数据库中的json日期为正常的格式
  4. perspective属性
  5. 关于linux发行版i386/i686/x86-64/的区别
  6. (转)JS Date格式化为yyyy-MM-dd类字符串
  7. 提交表单注意事项&lt;script&gt;11111&lt;/script&gt;
  8. MVC实现动态二级域名
  9. Struts2的模板和主题theme及自定义theme的使用
  10. Make命令