力扣:102. 二叉树的层序遍历

 广度优先搜索解题:

1.先定义接受的大集合数组 List>,在创建一个队列来模拟树的进队列操作。

2.这道题的层序遍历重点在于每一层的全部结点组成一个数组来进行存储,所以要如何辨别每一层的节点是解题关键。我们可以用for循环来根据队列中的节点来进行每层节点的过程。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List> levelOrder(TreeNode root) {
        //定义接受的大集合数组
        List> li1=new ArrayList>();
        //判断root为零的情况
        if(root==null){
            return li1;
        }
        //声明一个队列
        Queue qu=new LinkedList();
        //把root的根节点加入队列中
        qu.offer(root);
        //循环进队列和出队列
        while(!qu.isEmpty()){
            //定义的一个小集合数组
            List li2=new ArrayList();
            //获取队列中的长度
            int size=qu.size();
            //一层一层的遍历到定义的集合数组中去
            for(int i=0;i

你可能感兴趣的:(树,leetcode,windows)