104. 二叉树的最大深度

class Solution {
    int max= 0;
    public int diameterOfBinaryTree(TreeNode root) {
        def(root);
        // 2点间的距离为1，此处计算结果为节点数，需做-1操作
        return max-1;
    }

    public int def(TreeNode root) {
        if (root==null) return 0;
        // 分别计算出左右子树的高低
        int left = def(root.left);
        int right = def(root.right);
        max = Math.max(left+right+1,max);
        // 返回当前root整颗字数的高度
        return Math.max(left,right)+1;
    }
}