从上往下打印二叉树
2015-08-27 22:32
375 查看
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
不要忘记判断root==NULL,不要忘记q.pop();
不要忘记判断root==NULL,不要忘记q.pop();
/* 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) { queue<TreeNode *> q; vector<int> res; TreeNode * tmp=NULL; if(root==NULL) return res; q.push(root); while(!q.empty()){ tmp=q.front(); res.push_back(tmp->val); q.pop(); if(tmp->left!=NULL) q.push(tmp->left); if(tmp->right!=NULL) q.push(tmp->right); } return res; } };
相关文章推荐
- 零基础学python-8.1 列表
- Android ListView性能优化实例讲解
- deque 双向队列
- 想做一款群众喜闻乐见的产品?快看这四个步骤
- Android ListView性能优化实例讲解
- loadrunner如何监控linux与windows,以及重点指标分析
- SQL 存储过程
- 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎样理解的?
- HDU 5289 Assignment
- 关于逻辑回归
- Pam认证模块
- java抽象类
- 台湾国立大学机器学习基石.听课笔记(第十五讲):validation
- 关于线上与线下性能测试结果的差异
- A*算法的C++实现
- Java学习之神奇的i=i++
- 学习STL map, STL set之数据结构基础
- Linux内存管理 Slab分配器
- LoadRunner同一个脚本运行两次结果相差很大的原因
- C#连接MySQL数据库的封装类