//
// Created by Mr.Hu on 2019/1/2.
//
// leetcode 637 average of levels in binary tree
//
// 题目要去对于给定的二叉树,计算每一层的平均值。
//
// 这题属于BFS(广度优先搜索)的拓展,我们需要遍历每一层,得到每层节点值的和。
// 可以使用BFS的循环方式,利用queue来保存待访问节点,然后使用两个int变量分别保存当前节点的剩余数量和下一层的节点数。
//
// 我这里使用两个vector来交替保存当前节点和下一层节点,直到最后两个vector都为空,则表示二叉树的每一层的平均值都计算完毕。
//
1 |
|