leetcode-剑指 Offer 32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。
例如:
给定二叉树: [3,9,20,null,null,15,7],
返回其层次遍历结果:
[
[3],
[9,20],
[15,7]
]
提示:
节点总数 <= 1000
解题思路:
本题和leetcode-剑指 Offer 32 - I. 从上到下打印二叉树
题型是一样的,都是用队列处理层次遍历。只不过在I的基础上需要将每一层的所有节点放进一个一维数组里,然后在每个循环中,队列的长度结束(也就是当前层结束)将该层的节点放进二维数组中。
class Solution {
public:
vector<vector