二叉树的最大深度--DFS

描述

求给定二叉树的最大深度，
深度是指树的根节点到任一叶子节点路径上节点的数量。
最大深度是所有叶子节点的深度的最大值。
（注：叶子节点是指没有子节点的节点。）

• 数据范围：0≤n≤100000，树上每个节点的val满足∣val∣≤100
• 要求： 时间复杂度 O(n)O(n)

示例1
输入：
{1,2}
返回值：
2

解题思路间注释
DFS函数中的执行过程：

• 若执行到结尾，则返回 （终止条件）
• 若未到达结尾，则更新当前结果 （deep++）
• 若到达末尾叶子结点，进行最优结果更新 (更新result)
• 分别对当前节点的左/右叶子结点调用递归函数 （循环遍历左右子树）

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return int整型
 */