面试题23:从上往下打印二叉树(Leetcode-102)
2017-11-02 16:18
323 查看
二叉树的层次遍历,用队列实现。
Leetcode-102的代码如下:
如果仅仅是打印,把level.push_back(node->val);改成printf(“%d,”,node->val)就可以了。
Leetcode-102的代码如下:
vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int> > ret; if(root == NULL) { return ret; } queue<TreeNode*> q; q.push(root); while(!q.empty()) { int size = q.size(); vector<int> level; for(int i=0;i<size;++i) { TreeNode* node = q.front(); level.push_back(node->val); q.pop(); if(node->left) { q.push(node->left); } if(node->right) { q.push(node->right); } } ret.push_back(level); } return ret; }
如果仅仅是打印,把level.push_back(node->val);改成printf(“%d,”,node->val)就可以了。
相关文章推荐
- 剑指offer之面试题23:从上往下打印二叉树
- 面试题23:从上往下打印二叉树
- 《剑指offer》面试题23 从上往下打印二叉树
- 《剑指offer》(面试题23):从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 剑指offer-面试题23:从上往下打印二叉树
- 剑指offer之面试题23:从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 【面试题】剑指Offer-23-从上往下打印二叉树
- 剑指offer 面试题23:从上往下打印二叉树(二叉树的层次遍历BFS) 题解
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树(树的递归创建,广度优先搜索,队列)
- 面试题23:从上往下打印二叉树
- 面试题23从上往下打印二叉树
- 【剑指offer】面试题23:从上往下打印二叉树
- 剑指offer代码解析——面试题23从上往下打印二叉树
- 剑指offer面试题23 从上往下打印二叉树
- 剑指offer面试题23:从上往下打印二叉树 Java实现
- 剑指offer-面试题23-从上往下打印二叉树
- 面试题23:从上往下打印二叉树