从上往下打印二叉树(剑指offer)+队列的应用
2015-09-20 11:23
423 查看
从上往下打印二叉树
参与人数:1577时间限制:1秒空间限制:32768K
通过比例:25.53%
最佳记录:0 ms|0K(来自 dust347)
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛!
so...代码很容易吧。
参与人数:1577时间限制:1秒空间限制:32768K
通过比例:25.53%
最佳记录:0 ms|0K(来自 dust347)
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛!
so...代码很容易吧。
/* 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> arr; if(!root) return arr; queue<TreeNode*> Q; Q.push(root); while(!Q.empty()) { TreeNode *tmp=Q.front(); Q.pop(); arr.push_back(tmp->val); if(tmp->left) Q.push(tmp->left); if(tmp->right) Q.push(tmp->right); } return arr; } };
相关文章推荐
- 触屏tab选项卡
- 用CSS3制作的旋转六面体动画
- Jquery easyui datagrid 删除多行问题
- JavaScript多级菜单含有源码效果图示例
- 深入理解javascript原型和闭包
- jsp标签&EL表达式
- Lecture3-1Learning with different output space
- 采用 HTML5 File API 达到client log
- JS实现弹出层对话框
- hexo部署到gitcafe上静态博客
- Javascript事件传播(冒泡机制) (摘自 博客园 萍水相逢)
- wpf 类似TextBlock外观的Button的样式
- jquery+正则实现统一的表单验证
- JS实现单击按钮后弹出新的窗口页面
- 基于JavaScript实现生成名片、链接等二维码
- JavaScript—Json.stringify()
- html页面中meta的作用
- Sublime text JsFormat插件的安装
- jquery学习笔记(一)—基础语法
- UVa 1218:Perfect Service(DP)