摘要: 题目描述: 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 解题思路: I. 按层打印: 题目要求的二叉树的 从上至下 打印(即按层打印),又称为二叉树的 广度优先搜索(BFS)。BFS 通常借助 队列 的先入先出特性来实现。 II. 每层打印到一行: 将本层全部节点打 阅读全文
posted @ 2023-03-31 15:51 ZDREAMER 阅读(20) 评论(0) 推荐(0)
摘要: 题目描述: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 解题思路: •题目要求的二叉树的 从上至下 打印(即按层打印),又称为二叉树的 广度优先搜索(BFS)。 •BFS 通常借助 队列 的先入先出特性来实现。 class Solution { public int[] l 阅读全文
posted @ 2023-03-31 10:58 ZDREAMER 阅读(33) 评论(0) 推荐(0)