二叉树的分层遍历（BFS）

最新推荐文章于 2022-09-17 21:26:14 发布

zhaobey

最新推荐文章于 2022-09-17 21:26:14 发布

阅读量267

点赞数

分类专栏：小算法

本文链接：https://blog.csdn.net/zhaobey/article/details/48518833

版权

这篇博客介绍了如何使用队列进行二叉树的分层遍历，强调了队列先入先出的特性在解决此类问题中的关键作用，并指出递归终止条件是队列不为空。

摘要由CSDN通过智能技术生成

这个题目用队列做，非常简单
1 充分利用了队列先入先出的概念
2 递归的终止条件就是‘if (seq.size())’的size，其为0时，不会进一步递归。

void _seqTreeBylevel(queue<TreeNode *> &seq)
 {
     int size = seq.size();
     for (int i = 0; i < size; ++i)
     {
         TreeNode * t = seq.front();
         cout << t->val << " ";
         seq.pop();
         if (t->left)
             seq.push(t->left);
         if (t->right)
             seq.push(t->right);
     }
     if (seq.size())