二叉树的 最大深度

二叉树的 最大深度 

给定一个二叉树 root ，返回其最大深度。

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：3

示例 2：

输入：root = [1,null,2]
输出：2

 求解该题的核心还是递归。

重点是先遍历递归左树，在遍历递归有树，找到深度大的之后加一。

int maxDepth(struct TreeNode* root) {
     if(root==NULL){
         return 0;
     }
     
    int left=maxDepth(root->left);
    int right=maxDepth(root->right);
    
    return left>right?left+1:right+1;
}