LeetCode 104.二叉树的最大深度(Java)

题目

思路

1. 本题可采用层序遍历法

2. 层序遍历法除了要返回的list之外还要借助queue这个数据结构

3. 如果根节点为空，则直接返回

4. 当节点不为空时，将其加入到队列中，当队列不为空的时候，开始遍历

5. 先定义一个整数len用来表示队列的长度que.size()，当len-->0时，从队列中取出一个节点，判断左右子节点是否为空，然后再把节点的左右子节点加入到que中

6. 遍历完一层后，也就是跳出一层while循环后，depth++

7. 最后返回depth

代码

class Solution {
    public int maxDepth(TreeNode root) {
        Queue<TreeNode> que = new LinkedList<>();
        if(root==null){
            return 0;
        }
        que.offer(root);
        int depth = 0;
        while(!que.isEmpty()){
            int len = que.size();
            while(len-->0){
                TreeNode node =que.poll();
                if(node.left!=null){
                    que.offer(node.left);
                }
                if(node.right!=null){
                    que.offer(node.right);
                }
            }
            depth++;
        }
        return depth;
    }
}

收获

1. 这题虽然是模板题，但是要注意depth的位置，是遍历完一层后再++