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

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

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

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

返回它的最大深度 3 。
2.代码展示

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/int maxDepth(struct TreeNode* root)
{if (root ==NULL){return 0;}int a = 1+maxDepth(root->left);int b = 1+maxDepth(root->right);return a>b?a:b;
}

3.解题思路
这里采用的是先序遍历的方法，先找根，如果根为NULL，就放回，不为空就找遍历左右子树，这里分开记录左右子树的深度，最后直接比较大小。需要注意的是我们不能为了代码简洁，直接在递归的时候比较，因为在递归的时候再用三目运算，增大了时间复杂度。