二叉树的层次遍历(宽度优先)(C++)

二叉树层次遍历 二叉树层次遍历，又称为宽度优先搜索，按照树的层次依次访问树的结点。层次遍历使用队列对遍历结点进行存储，先进入队列的结点，优先遍历拓展其左孩子与右孩子。 思路 设置队列Q 将根节点压入队列Q 当队列不为空时：(1) 取出队列头部节点node，(2)对node进行相关操做，(3) 将 node 的左右两个孩子分别压入队列。 代码实现 struct TreeNode{ int v

>>阅读原文<<