104.maximum-depth-of-binary-tree

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

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

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

示例：
给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

递归

可以使用前序遍历,进行递归求解.

class Solution {
	   public int maxDepth(TreeNode root) {
	    	if(null == root) {
	    		return 0;
	    	}
	    	return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
	    }
}

bfs

class Solution {
    public int maxDepth(TreeNode root) {
        if(null == root) {
            return 0 ;
        }

        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);

        int count = 0;
        int result = 0 ; 
        while (! queue.isEmpty()) {

            int c = queue.size();

            count ++ ;
            for (int i = 0; i < c; i++) {

                TreeNode t = queue.poll();

                if(null == t.left && null == t.right) {
                    result = Math.max(result, count);
                }else {

                    if(null != t.left) {
                        queue.add(t.left);
                    }

                    if(null != t.right) {
                        queue.add(t.right);
                    }
                }



            }

        }

        return result;
    }
}