LeetCode102. 二叉树的层序遍历

java~~算法 专栏收录该内容
24 篇文章 0 订阅

题目:

给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。

 

示例:
二叉树:[3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层序遍历结果:

[
  [3],
  [9,20],
  [15,7]
]

思路:

利用广度优先进行求解

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        //存放结果
      List<List<Integer>> result = new ArrayList();
       //一个队列 用于存放临时数据
      Queue<TreeNode> queue = new LinkedList();
      //加入到队列中
      if(root != null){queue.add(root);}
      //进行循环判断
      while(!queue.isEmpty()){
          //队列的大小
          int size=queue.size();
          //存放每一个层次的所有值
          List<Integer> levelValue = new ArrayList();
          //遍历队列中的的所有值并且 讲下一层次的节点放入到队列中
          for(int i=0;i<size;i++){
              //弹出队首的值
              TreeNode parentVale = queue.poll();
              //左边的孩子节点
              TreeNode left = parentVale.left;
              if(left != null){
                  queue.add(left);
              }
              //右边的孩子节点
              TreeNode right = parentVale.right;
              if(right != null){
                  queue.add(right);
              }
              //添加到层级中
              levelValue.add(parentVale.val);
          }
          //结果汇总
          result.add(levelValue);
      }
      return result;
    }
}

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值