每日算法练习20200330

每天做一道算法题，循序渐进，按算法分类刷题。坚持下去，看能坚持多久，也看最终能有多大成效。

二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

例如:给定二叉树: [3,9,20,null,null,15,7],

<code>    3
   / \\
  9  20
    /  \\
   15   7
/<code>

返回其层次遍历结果：

<code>[
  [3],
  [9,20],
  [15,7]
]/<code>

解决方案

按层次遍历树节点，如果节点不为null，则从左到右递归遍历所有节点。当level值等于总列表的长度时，添加一个新列表。

递归实现代码

层次遍历实现

閱讀更多 突破程序員 的文章

關鍵字: 算法 给定 二叉树