LC 117. 填充每个节点的下一个右侧节点指针II

[HealUP]

117. 填充每个节点的下一个右侧节点指针II

该题目和116的区别：就是116题是完全二叉树，这道题不是完全二叉树，题解完全一样的。略

3.9 104. 二叉树的最大深度

思路：依旧是层序遍历，计算共有多少层即可

class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        Queue<TreeNode> que = new LinkedList<>();
        que.offer(root);
        int count = 0;//记录深度
        while (!que.isEmpty()) {
            int len = que.size();
            count++;
            for (int i = 0; i < len; i++) {
                TreeNode node = que.poll();//弹出并记录
                //放入节点的左右节点
                if (node.left != null) que.offer(node.left);
                if (node.right != null) que.offer(node.right);
            }
        }
        return count;
    }
}