面试题23:从上往下打印二叉树
2017-04-28 22:27
239 查看
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解:
层次遍历
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解:
层次遍历
/* 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> result; if(!root) return result; TreeNode* pCur = NULL; queue<TreeNode*> q; q.push(root); while(!q.empty()){ pCur = q.front(); q.pop(); result.push_back(pCur->val); if(pCur->left) q.push(pCur->left); if(pCur->right) q.push(pCur->right); } return result; } };
相关文章推荐
- 剑指offer 面试题23—从上往下打印二叉树
- 面试题23 从上往下打印二叉树
- 面试题23:从上往下打印二叉树(Leetcode-102)
- 剑指offer——面试题23:从上往下打印二叉树(树的递归创建,广度优先搜索,队列)
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指offer--面试题23:从上往下打印二叉树
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 面试题23:从上往下打印二叉树
- 面试题23:二叉树:从上往下打印二叉树
- 剑指offer面试题23:从上往下打印二叉树
- 剑指offer之面试题23:从上往下打印二叉树
- 面试题23_从上往下打印二叉树
- 【面试题】剑指Offer-23-从上往下打印二叉树
- 剑指offer-面试题23:从上往下打印二叉树
- 面试题23:从上往下打印二叉树
- 面试题23:从上往下打印二叉树
- P137、面试题23:从上往下打印二叉树
- 面试题23:从上往下打印二叉树
- 面试题23—从上往下打印二叉树
- 【剑指offer 面试题23】从上往下打印二叉树