剑指offer 55-二叉树的深度

题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
例如：
给定二叉树 [3,9,20,null,null,15,7]，
3
/
9 20
/
15 7
返回它的最大深度 3
题解思路：1.root为树的根节点，如果root == null，则证明树为空，所以深度是0；
2.树的深度为从根节点到最末端的叶子节点的总深度。
3.Math.max(int a, int b)为取a、b的最大值。
4.root.left指向当前根root的左子树。
5.root.right指向当前根root的右子树。

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