面试39---二叉树的深度

题目链接

求解二叉树的深度，延伸可见leetcode110题。

法一：dfs。

    private int TreeDepth(TreeNode root) {
        if(root == null) {
            return 0;
        }
        int l = TreeDepth(root.left);
        int r = TreeDepth(root.right);
        return (l > r) ? (l + 1) : (r + 1);
    }