输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
例如：
给定二叉树 [3,9,20,null,null,15,7]，
3
/
9 20
/
15 7
返回它的最大深度 3 。
提示：
节点总数 <= 10000
感觉这题库顺序不太对，这题应该放在前面一点
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
void dfs(TreeNode* root,int &ans,int shen)
{
if(root==NULL) return ;
ans=max(shen,ans);
dfs(root->left,ans,shen+1);
dfs(root->right,ans,shen+1);
}
int maxDepth(TreeNode* root) {
int ans=0;
dfs(root,ans,1);
return ans;
}
};