【简单算法】29.二叉树的层次遍历
2018-05-03 22:00
260 查看
题目:
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ]
解题思路:
采用队列即可,按照层次依次将每层的节点入队列即可。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; queue<TreeNode *> qu; if(root == NULL){ return res; } /*level travel*/ qu.push(root); while(!qu.empty()){ int length = qu.size(); vector<int> level; for(int i = 0;i < length;++i){ TreeNode * node = qu.front(); qu.pop(); level.push_back(node->val); if(node->left){ qu.push(node->left); } if(node->right){ qu.push(node->right); } } res.push_back(level); } return res; } };
相关文章推荐
- 第十一周项目1-(1)二叉树的层次遍历算法
- 第十周项目2二叉树的层次遍历算法
- 第十周项目1 算法验证-二叉树的层次遍历算法
- 二叉树的层次遍历的算法
- 第十一周 项目1-1 二叉树的层次遍历算法
- 第十一周项目1 - 二叉树层次遍历算法的验证
- 简单二叉树的层次遍历
- 二叉树的层次遍历及求节点个数的算法
- 程序员面试100题(算法)之层次遍历二叉树(含二叉树前序创建、层次遍历、前序遍历)
- 按层次顺序(同一层自左至右)遍历二叉树的算法
- 第十一周--二叉树的层次遍历算法
- 第十一周 项目一(1)-二叉树的层次遍历算法
- 二叉树的深度优先,广度优先,以及层次遍历算法
- (1)建立二叉树的二叉链表。 (2)写出对用二叉链表存储的二叉树进行先序、中序和后序遍历的递归和非递归算法。 (3)写出对用二叉链表存储的二叉树进行层次遍历算法。 (4)求二叉树的所有叶子及结点总数。
- [算法-java] 数组转二叉树_(层次遍历)
- 第十周 项目1 - 二叉树算法验证 (验证二叉树的层次遍历算法)
- 算法实验-二叉树的创建和前序-中序-后序-层次 遍历
- 数据结构与算法简记:按层次顺序遍历和存储二叉树
- 【树项目5——二叉树的层次遍历算法 ——第11周】
- 第十周 项目一 (1)二叉树层次遍历算法的验证