剑指offer——面试题23:从上往下打印二叉树
2018-03-18 09:45
441 查看
剑指offer——面试题23:从上往下打印二叉树
思路一开始没想到,按照书上的思路写的答案。。。/* 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; deque<TreeNode*> deque; deque.push_back(root); while(!deque.empty()){ int a = deque.front()->val; res.push_back(a); if(deque.front()->left != NULL) deque.push_back(deque.front()->left); if(deque.front()->right != NULL) deque.push_back(deque.front()->right); deque.pop_front(); } return res; } };
相关文章推荐
- 【剑指offer】4.3举例让抽象问题具体化——面试题23:从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 【剑指offer 面试题23】从上往下打印二叉树
- 剑指Offer----面试题23:从上往下打印二叉树(层序遍历)
- 剑指offer——面试题23:从上往下打印二叉树(树的递归创建,广度优先搜索,队列)
- 剑指offer-面试题23:从上往下打印二叉树
- 剑指offer-面试题23-从上往下打印二叉树
- 【剑指offer】面试题23:从上往下打印二叉树
- 【面试题】剑指Offer-23-从上往下打印二叉树
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指offer之面试题23:从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 剑指offer--面试题23:从上往下打印二叉树--Java实现
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 【剑指offer】面试题23:从上往下打印二叉树
- 剑指offer面试题23-从上往下打印二叉树
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 剑指offer-面试题23-从上往下打印二叉树
- 剑指Offer之面试题23:从上往下打印二叉树