MaxDepth tree

MaxDepth.java

package com.interviewbytes.trees;

public class MaxDepth {

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

TreeNode.java

package com.interviewbytes.trees;

public class TreeNode {

    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}