int maxDepth(struct TreeNode* root){
if(root==NULL){ //当前结点为空
return 0;
}
int i=maxDepth(root->left)+1;//向左递归
int j=maxDepth(root->right)+1;//向左递归
return i>j?i:j; //返回大的深度
}
int maxDepth(struct TreeNode* root){
if(root==NULL){ //当前结点为空
return 0;
}
int i=maxDepth(root->left)+1;//向左递归
int j=maxDepth(root->right)+1;//向左递归
return i>j?i:j; //返回大的深度
}