刷题第十天
102. 二叉树的层序遍历:
普通的bfs,但输出格式是二维数组,所以要设置两个queue,q存当前的层,q1存下一层,在遍历完q之后,让q=q1。

107. 二叉树的层序遍历 II:
这题挺离谱的,是102结果的逆。

199. 二叉树的右视图:
这题我一开始以为,只要右节点入队列,如果右节点不存在左节点入队列就可以。但是如果最后一层的可视节点在被抛弃的左节点的子节点,就没办法了。
所以这题的正解是,层次遍历,每次取每层最右边的节点入结果集。

429. N 叉树的层序遍历 / 637. 二叉树的层平均值:
和102是一个思路。