BFS
抹茶2077
有效输出,无限进步。
展开
-
637. 二叉树的层平均值
637. 二叉树的层平均值:题目链接 :637. 二叉树的层平均值题目:给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。思路:1、带层值记录的BFS利用队列存储根节点,找到下一层其子节点加入队列。根据队列中存储节点数确定每层子节点个数。将每层节点按照广度优先顺序加入到子集合。每层中计算节点值的平均值加入到结果集合中时间复杂度:O(n+h)=O(n) n为层序遍历遍历节点数量,h为二叉树高度,进行O(h原创 2022-02-05 15:43:08 · 1870 阅读 · 2 评论 -
429. N 叉树的层序遍历
429. N 叉树的层序遍历:题目链接 :429. N 叉树的层序遍历题目:给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。思路:1、BFS(非递归)利用队列存储根节点,找到下一层其子节点加入队列。根据队列中存储节点数确定每层子节点个数。将每层节点按照广度优先顺序加入到子集合。AC代码:BFS /*// Definition for a Node.cl原创 2022-02-04 16:13:57 · 1983 阅读 · 0 评论 -
102. 二叉树的层序遍历
102. 二叉树的层序遍历:题目链接 :285. 二叉搜索树中的中序后继题目:给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。思路:1、BFS(非递归)利用带层次标记的模板2、DFS(递归)需要记录层数值level,在到达新一层的时候为其开辟空间使用递归关键是记住函数需要哪些参数:List<List> 类型的集合当前TreeNode节点当前层数levelAC代码:BFS /**原创 2021-11-21 22:45:54 · 2389 阅读 · 0 评论