2022年Apple春招真题：二叉树的层次遍历

描述：
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）

首个数据为根节点，后面接着是其左儿子和右儿子节点值，"#"表示不存在该子节点。
节点数量不超过20。

参考答案查询

样例 1：
输入：

tree = {1,2,3}

输出：

[[1],[2,3]]

解释：

   1 
  / \ 
 2   3 

它将被序列化为{1,2,3}

样例 2：
输入：

tree = {1,#,2,3} 

输出：

[[1],[2],[3]] 

解释：

1 
 \ 
  2 
 / 
3 

它将被序列化为{1,#,2,3}

挑战

挑战1：只使用一个队列去实现它
挑战2：用BFS算法来做

更多真题答案参考