Lintcode---二叉树的层次遍历(原型)
2023-09-14 08:58:39 时间
给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)
样例
给一棵二叉树 {3,9,20,#,#,15,7}
:
3
/ \
9 20
/ \
15 7
返回他的分层遍历结果:
[ [3], [9,20], [15,7] ]
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */ class Solution { /** * @param root: The root of binary tree. * @return: Level order a list of lists of integer */ /* 二叉树最基本的层次遍历方式; */ public: vector<vector<int>> levelOrder(TreeNode *root) { // write your code here vector<vector<int>> vec; if(root==NULL){ return vec; } queue<TreeNode*> que; que.push(root); while(!que.empty()){ int count=que.size(); vector<int> vec_temp; while(count--){ TreeNode* temp=que.front(); que.pop(); vec_temp.push_back(temp->val); if(temp->left){ que.push(temp->left); } if(temp->right){ que.push(temp->right); } } vec.push_back(vec_temp); } return vec; } };
相关文章
- 102. 二叉树的层序遍历
- 三行代码递归实现二叉树层序遍历
- 一步一步写算法(之排序二叉树)[通俗易懂]
- 详解二叉树遍历(C/C++)
- 剑指offer No.22 从上往下打印出二叉树
- 二叉树前序遍历详解[通俗易懂]
- 二叉树前序遍历 迭代_二叉树的前序中序后序遍历算法
- leetcode二叉树的层次遍历_完全二叉树的中序序列
- 二叉树进行中序遍历的结果_层次遍历和中序遍历构建二叉树
- 二叉树中序遍历(非递归)算法实现–C语言「建议收藏」
- 由中序遍历和后序遍历还原二叉树_二叉树的中序列
- 给定二叉树的根节点root,请用先序/中序/后序遍历分别返回其节点值
- 二叉树的镜像
- c++二叉树的先序,中序,后序遍历_二叉树的构造
- 二叉树的层序遍历
- 二叉树的遍历(左中右及层级)
- 打卡群刷题总结0602——二叉树的所有路径
- P1030 求先序排列 【STL,二叉树遍历】
- 用先序和中序遍历重建二叉树
- leetcode144-二叉树的前序遍历
- 二叉树、堆的结构与相关问题
- LeetCode——根据二叉树创建字符串与二叉树的最近公共祖先
- Java创建二叉树并遍历的代码详解编程语言
- C语言按层次遍历二叉树算法详解编程语言
- 求二叉树的深度递归与非递归版详解编程语言
- phpFLEA中二叉树数组的遍历输出
- python二叉树遍历的实现方法
- 二叉树先根(先序)遍历的改进