二叉树学习记录

weie99

已于 2022-10-18 16:39:22 修改

阅读量232

点赞数

文章标签：学习 java mybatis

于 2022-10-14 23:28:04 首次发布

本文链接：https://blog.csdn.net/qq_62835729/article/details/127329464

版权

10.15

层序遍历模板

class Solution {             //借助队列
    public List<List<Integer>> resList = new ArrayList<>();
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        checkFun(root);
        return resList;
    }
    public void checkFun(TreeNode node){
        if(node==null) return;
        Queue<TreeNode> que = new LinkedList<>();
        que.offer(node);
        while(!que.isEmpty()){
            int len = que.size();         //借助队列时len就是每一层的节点个数！！
            List<Integer> listItem = new ArrayList<>();
 
            while(len>0)
            {
                TreeNode tmpNode = que.poll();
                listItem.add(tmpNode.val);
                if(tmpNode.left!=null) que.offer(tmpNode.left);
                if(tmpNode.right!=null) que.offer(tmpNode.right);
                len--;
            }
            resList.add(listItem);
        }
    }
}

根据模板完成