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

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

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

参考答案查询

样例 1：
输入：

tree = {
   1,2,3}

输出：

[[1],[2,3]]

解释：

   1 
  / \ 
 2   3 

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

样例 2：
输入࿱