LeetCode104题---二叉树最大深度

LeetCode104题：二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

思路：求最大深度，比较左子树与右子树的深度，取大的一侧，然后再加上根节点的长度

使用递归

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