力扣104. 二叉树的最大深度

题目： 

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

 

思路： 其实就是二叉树层序遍历

 

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

力扣题目：104. 二叉树的最大深度