LeetCode 关于树的层次遍历一般方法

Posted on 2022-10-20 10:14  林安静  阅读(14)  评论(0)  编辑  收藏  举报

思路

  1. 建立一个队列
  2. 放入根节点
  3. 大循环开始，若队列为空则终止函数
  4. 循环开始，按当前队列长度为终止条件
  5. pop取出队头节点
  6. 若其儿子节点非空，则放入队列
  7. 循环结束，此时完成一层的逻辑处理
  8. 进一步处理（可选），大循环终止
  9. 函数终止