LeetCode——104. Maximum Depth of Binary Tree

问题描述：

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

　　这道题大致的意思是在一棵二叉树上，求根节点到叶子结点的最远层数（最远距离）。
　　真的是一道很简单的题目，LeetCode上50多的通过率。
　　想法就是，通过递归，逐层往下走，并更新相应的层数（Level），直到遇到了叶子结点，更新最大层数。深度遍历完整一棵树，最大层数也就出来了。
　　下面是代码：

private int maxLevel = 0;

    public int maxDepth(TreeNode root) {
        depthSearch(1, root);
        return maxLevel;
    }

    public void depthSearch(int level, TreeNode root) {
        if(root == null) {
            if(level - 1 > maxLevel)
                maxLevel = level - 1;
            return;
        }

        depthSearch(level+1, root.left);
        depthSearch(level+1, root.right);
    }

　　当然我这里写的时候出现了点小问题，我并没有在该点为叶子结点的情况下进行更新最大层数，而是只要遇到null就更新，虽然在这道题没什么问题，因为到最后肯定还是叶子结点最远的，但是在求最小层数的时候，就吃了点苦头。
　　
　　谢谢大家观看我的博客。如果有不明白的地方或者是文中有出错的地方，欢迎大家指出来，谢谢！