算法1

(递归) $O(n)$

如果一棵树只有一个节点那么它的深度是1；
如果有子树，应该是左子树和右子树中，深度最大的子树的深度+1就是，整棵树的深度。

Java代码

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

        int left = treeDepth(root.left);
        int right = treeDepth(root.right);
        return left>right?left+1:right+1;
    }
}