寻找二叉树最长路径#

递归的方法#

1.节点为null时，返回深度为0 2.节点的左右子节点中有一个为null时，返回1+maxDepth(root.left(or root.right)) 3.若节点的左右子节点都不为null时，返回两者中大的那一个。

public int maxDepth(TreeNode root) {
        if(root==null){
            return 0;
        }else if(root.left!=null&& root.right!=null){
            return max(1+maxDepth(root.left),1+maxDepth(root.right));
        }else if(root.left==null){
            return 1+maxDepth(root.right);
        }else{
            return 1+maxDepth(root.left);
        }
    }

    public int max(int a,int b){
        return (a>b?a:b);
    }