描述:
给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)
首个数据为根节点,后面接着是其左儿子和右儿子节点值,"#"表示不存在该子节点。
节点数量不超过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算法来做
更多真题答案参考