力扣102题(二叉树的层序遍历)

102、二叉树的层序遍历

基本思想:

从上到下、从左到右依次依次将每个数放入到队列中,然后按顺序依次打印就是想要的结果

具体实现:

1.先将二叉树的根节点放到队列que中

2.第一层循环中

  定义列表itemList放二叉树每一层的结果

3.第二程循环中

  len控制每一层,减到0的话说明二叉树的一层遍历完

  如果队列que不为空,

  弹出队列头加入列表itemList

       然后判断节点是否有孩子,有的话,把孩子放入队列que

4.

代码:

class Solution {
    List<List<Integer>> resList = new ArrayList<List<Integer>>();
    public List<List<Integer>> levelOrder(TreeNode root) {
        if (root == null)  return resList;
        Queue<TreeNode>  que = new LinkedList<TreeNode>();
        que.offer(root);

        while (!que.isEmpty()){
            List<Integer> itemList = new ArrayList<Integer>();
            int len = que.size();

            while (len > 0){
                TreeNode tmpNode = que.poll();
                itemList.add(tmpNode.val);

                if (tmpNode.left != null) que.offer(tmpNode.left);
                if (tmpNode.right != null) que.offer(tmpNode.right);
                len--;
            }
            resList.add(itemList);
         }
         return resList;
   
           
    }
}

 

上一篇:iview tree checked 问题:子节点选中了,但是父节点没选中


下一篇:SpringBoot项目实现过滤敏感词的功能(基于前缀树)