这是个面试常考的二叉树问题 先看一下这位老哥 引以为戒

该刷的算法就得刷 不要总是逃避

思路:广度优先搜索

结合STL容器queue 和 vector 实现广度优先

根节点入队列 – > 进入循环 ( 队列不为空 ) – > 加入一个子数组表示 含有当前层的元素(长度就是队列长度) – > 节点出队列 将出队列节点的值加入子数组

每个结点出队列时 检测其左右孩子 若存在 将其孩子 入队列

每次循环的队列长度即为当前层节点数目

代码很简单 贴在下面 重点是广度优先搜索的思路需要重点掌握

下面是图的广度优先搜索的步骤示例 展示了搜索路径和辅助队列的变化