关于java:offer-32-从上到下打印二叉树

40次阅读

共计 247 个字符,预计需要花费 1 分钟才能阅读完成。

从上到下打印二叉树

题目剖析

  • 二叉树的 从上至下 打印(即按层打印),又称为二叉树的 广度优先搜寻(BFS)。
  • BFS 通常借助 队列,先进先出

算法流程

  1. 当树的根结点为空的时候,间接返回一个空列表[]
  2. 定义一个后果列表 res,列表外面的第一个值是二叉树的根节点 root,还要定义一个 list 外面放节点队列
  3. 进行循环
    如果队列不为空,那么队首元素出队就记为 node,而后将 node.val 增加到列表的尾部,如果列表的左右子节点不为空,那么久将左右子节点退出队列,持续操作
  4. 要定义两个列表,一个寄存节点,一个寄存节点的值

题解


正文完
 0