Loading

摘要: 剑指 Offer 32 - I. 从上到下打印二叉树 难度:中等 方法一:层序遍历 BFS 题目要求的二叉树的从上至下打印(即按层打印),又称为二叉树的广度优先搜索(BFS)。 BFS 通常借助队列的先入先出特性来实现。 算法流程: 特例处理:当树的根节点为空,则直接返回空列表 []; 初始化:打印 阅读全文
posted @ 2022-05-07 12:25 幻梦翱翔 阅读(57) 评论(0) 推荐(0)