二、题目思路

如果结点为空，则返回0。否则该树的深度为 :左子树 和右子树 中深度大的那个再加上1，依次类推，递归下去
 

三、题目代码

//树的深度计算方法是: 左子树 和右子树 中深度大的那个再加上1
int maxDepth(struct TreeNode* root) {if (root == NULL)  //如果结点是空，就返回0return 0;//利用leftDepth记录左子树的深度，rightDepth记录右子树的深度，提高算法的效率int leftDepth = maxDepth(root->left);  int rightDepth = maxDepth(root->right);return leftDepth > rightDepth ? leftDepth + 1 : rightDepth + 1;
}