BFS
向光.
路过人间,绝非一瞬间.
展开
-
⭐北邮复试刷题429. N 叉树的层序遍历(按层入队出队BFS)(力扣每日一题)
只不过每次从队列拿元素的时候一次将一层的节点全部拿出,再将这些节点下层的children都同时入队即可。这样会造成最后多一次入队出队,所以最后加上一次判空操作即可;树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。原创 2024-02-17 13:40:41 · 625 阅读 · 0 评论 -
LeetCode.515. 在每个树行中找最大值___逐一BFS+DFS+按层BFS
给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。 首先我们采取最朴素的解法,即我们要找的是二叉树中每一层的最大值,显然我们可以使用广搜遍历二叉树,对每一层的元素进行逐个取出,并始终维护一个最大值,同时取出元素后还要将其左右非空子元素放进队列尾部。 这里我们在进行时是如何辨别该元素是哪一层的呢? 我们使用自定义类State来实现,即可维护每一个节点元素的深度。 按照该题的情景是应该使用广搜的,但是使用深搜同样可以解决,我们只要搭配一个进行即可,这样在遍历二叉树的时候我们只要根据原创 2022-06-27 11:29:15 · 81 阅读 · 0 评论