题目分析:
该题和一般的层序遍历不一样的是需要分清每一层的数据并将每一层的数据分别存到一个vector中,所以需要一个参数levelSize来控制每一层数据的个数。用队列来保存结点,对每层的数据处理levelSize次就可以很好地解决这个问题。最后再逆置以下数组就可以了。
解法:
题目分析:
该题和一般的层序遍历不一样的是需要分清每一层的数据并将每一层的数据分别存到一个vector中,所以需要一个参数levelSize来控制每一层数据的个数。用队列来保存结点,对每层的数据处理levelSize次就可以很好地解决这个问题。最后再逆置以下数组就可以了。
解法: