剑指 Offer 55 - I. 二叉树的深度

题目：
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

例如：
给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

解题思路：

树的后序遍历往往利用递归或栈实现，这里使用递归。
1.先找到此树的深度和其左（右）子树的深度之间的关系。可以发现此树的深度等于左子树的深度与右子树的深度中的最大值 +1 。
2.当 root​ 为空，说明已越过叶节点，因此返回 深度 0。
3.计算节点 root​的左子树的深度，即调用maxDepth(root.left)；计算节点root的右子树的深度 ，即调用maxDepth(root.right)；
4.返回 此树的深度 ，即 max(maxDepth(root.left), maxDepth(root.right)) + 1

代码如下：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }* 执行结果：通过* 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户* 内存消耗：38.2 MB, 在所有 Java 提交中击败了75.40%的用户* 通过测试用例：39 / 39*/
class Solution {public int maxDepth(TreeNode root) {if(root == null){return 0;}return Math.max(maxDepth(root.left),maxDepth(root.right))+1;}
}