IMWeb提升营Day4 | 训练题22:从上往下打印二叉树
2017-05-28 21:13
337 查看
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ /* * 思路:BFS,用一个队列,每次遍历一次队列,把队列的下一层节点存到队列里 */ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> result; if(root == NULL) return result; queue<TreeNode*> q; q.push(root); while(!q.empty()){ int length = q.size(); for(int i = 0; i < length; i++){ result.push_back(q.front()->val); if(q.front()->left != NULL) q.push(q.front()->left); if(q.front()->right != NULL) q.push(q.front()->right); q.pop(); } } return result; } };
相关文章推荐
- 剑指offer题解C++【22】从上往下打印二叉树
- IMWeb提升营Day4 | 训练题24:二叉树中和为某一值的路径
- 22、从上往下打印二叉树 && 59、把二叉树打印成多行
- 【剑指offer】22从上往下打印二叉树
- 22从上往下打印二叉树
- 面试题22:从上往下打印二叉树
- 22.从上往下打印二叉树
- 剑指offer 22 从上往下打印二叉树
- (C++)剑指offer-22:从上往下打印二叉树(举例让抽象具体化)
- 22、从上往下打印二叉树
- 22.从上往下打印二叉树
- 剑指Offer_22_从上往下打印二叉树
- 牛客网-剑指offer-22-从上往下打印二叉树
- 剑指offer(22)—从上往下打印二叉树
- IMWeb提升营Day4 | 训练题19:顺时针打印矩阵
- 剑指Offer(22)______从上往下打印二叉树
- 剑指offer-22.从上往下打印二叉树
- 剑指offer_从上往下打印二叉树
- 从上往下打印二叉树BFS(C++)
- 题目1523:从上往下打印二叉树