Binary Tree Level Order Traversal

原题链接Binary Tree Level Order Traversal

二叉树的逐层遍历，不过是要求每一层占用一个vector

递归即可，时刻记录当前处在第几层

/*** 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;levelOrder(root, res, 0);return res;}
private:void levelOrder(TreeNode* root, vector<vector<int>>& res, int h){if(!root)   return;if(h == res.size())res.emplace_back(vector<int>());levelOrder(root->left, res, h + 1);levelOrder(root->right, res, h + 1);res[h].emplace_back(root->val);}
};

原题链接Binary Tree Level Order Traversal II

逐层遍历，要求顺序和上面相反

额，求完直接逆序即可

/*** 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>> levelOrderBottom(TreeNode* root) {vector<vector<int>> res;levelOrder(root, res, 0);std::reverse(res.begin(), res.end());return res;}
private:void levelOrder(TreeNode* root, vector<vector<int>>& res, int h){if(!root)   return;if(h == res.size())res.emplace_back(vector<int>());levelOrder(root->left, res, h + 1);levelOrder(root->right, res, h + 1);res[h].emplace_back(root->val);}
};

每天一道LeetCode-----二叉树逐层遍历，每一层存在一个序列中，返回所有序列集合相关推荐

二叉树层次遍历算法 python_二叉树的遍历详解：前、中、后、层次遍历(Python实现)...
二叉树的遍历详解:前.中.后.层次遍历(Python实现) 二叉树是一种常见的数据结构,而它的常见遍历方法有前序遍历.中序遍历.后续遍历.层次遍历--掌握这几种遍历方法是很有必要的. 假设我们二叉树节 ...
LeetCode:二叉树层序遍历
102.二叉树的层序遍历思路: 用队列实现层序遍历 1.创建二维数组最终存放二叉树的每一层的元素 2.创建队列实现每一层的遍历 3.遍历 3.1 先存放第一层节点 3.2 遍历每一层的节点先确定每 ...
【每日一题】leetcode 二叉树层序遍历 - 介绍
层序遍历遍历顺序为: F B G A D I C E H 一层一层遍历代码 import java.util.ArrayList; import java.util.LinkedList; imp ...
c语言二叉树的遍历菜单系统,二叉树遍历C语言的实现
广告提供50多种云计算产品,包括云服务器和云. 创建一站式云产品试用服务,以帮助开发人员和企业以零门槛进入云环境. 上面的代码很简单,上面的图片很容易理解. 下一点是焦点: 二叉树的遍历分为前遍,中 ...
leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
深度优先遍历算法-03二叉树路径遍历问题
二叉树路径遍历简述比较基础的一个DFS的题目,但是确实很多难题的模板.LeetCode很多二叉树的题本质上就是这个路径遍历. 本题为了输出路径,使用DFS的经典结构栈完成. 问题描述给定一个二叉 ...
二叉树层次遍历：队列
二叉树层次遍历二叉树层次遍历的基本算法在本文中不提及.本文内容为,在二叉树层次遍历中,为何选用队列这样一种数据结构. 不使用额外数据结构首先,假设我们不使用额外的数据结构,只使用 1 个指针: 访 ...
二叉树的遍历—广度优先（BFS）和深度优先（DFS）python实现
二叉树二叉树(Binary tree)是树形结构的一个重要类型.对于二叉树的基础知识这里不做过多介绍,下面我们直接介绍二叉树的遍历方式和如何用python代码去实现二叉树的遍历. 二叉树的遍历(重点 ...
二叉树垂直遍历 java_【004】二叉树垂直遍历
二叉树垂直遍历题目描述输入输出示例输入实例输出 DFS BFS 更简单的方法二叉树垂直遍历题目描述对于一个二叉树,输出它的垂直遍历结果:对于同一列的节点,按照从左向右,从上向下的顺序排列 ...

每天一道LeetCode-----二叉树逐层遍历，每一层存在一个序列中，返回所有序列集合

Binary Tree Level Order Traversal

每天一道LeetCode-----二叉树逐层遍历，每一层存在一个序列中，返回所有序列集合相关推荐

最新文章

热门文章