LeetCode 腾讯精选50题--二叉树的最大深度

求二叉树的最大深度，

基本思路如下：

设定一个全局变量记录二叉树的深度，利用递归，没遍历一层都将临时深度变量+1，并在每一节点递归结束后判断深度大小。

 

具体代码如下：

package algorithm;


import basic.TreeNode;

public class MaxDepthOfTree {

    private int depth = 0;
    public int maxDepth(TreeNode root) {
        acquireDepth(root,0);
        return depth;
    }

    private int acquireDepth(TreeNode root,int i){
        if(root == null){
            return i;
        }
        i++;
        acquireDepth(root.left,i);
        acquireDepth(root.right,i);
        depth = Math.max(depth,i);
        return i;
    }
   
}