【剑指offer】4.3举例让抽象问题具体化——面试题23:从上往下打印二叉树
2016-01-11 20:41
603 查看
//题目描述 // //从上往下打印出二叉树的每个节点,同层节点从左至右打印。 #include<iostream> #include<windows.h> #include<vector> #include<queue> using namespace std; 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; if(root==NULL)return res; queue<TreeNode*>q; TreeNode *p=root; q.push(p); while(!q.empty()){ p=q.front(); q.pop(); res.push_back(p->val); if(p->left!=NULL)q.push(p->left); if(p->right!=NULL)q.push(p->right); } return res; } };
相关文章推荐
- 【剑指offer】4.3举例让抽象问题具体化——面试题22:栈的压入、弹出序列
- 【剑指offer】4.3举例让抽象问题具体化——面试题21:包含min函数的栈
- .net面试题
- 面试题6:重建二叉树
- 面试题5:从尾到头打印链表
- 面试题4:替换空格
- 面试题10:二进制中的1的个数
- java面试笔记3
- java面试笔记2
- java 面试笔记1
- iOS面试一般性问题
- [程序猿面试题精选100题]4.二叉树中和为某一值的全部路径
- 高洛峰收徒
- 70道安卓面试题
- 大神推荐安卓面试题
- 职友集安卓面试题
- 程序员需要知道的各类官方文档地址
- 面试题9:斐波那契数列
- 过年了,程序员同学如何给老板提加薪?
- 过年了,程序员同学如何给老板提加薪?