int maxDepth(TreeNode* root) {
if (!root) return 0;
int left = maxDepth(root->left);
int right = maxDepth(root->right);
// 返回二叉树的深度
// 只要当前节点不为空,深度至少都是1
return max(left, right) + 1;
}
以及力扣-543-二叉树的直径,也是这种问题,其实直径=左右子树深度之和的最大值
标签:right,Offer,int,二叉树,深度,root,maxDepth From: https://www.cnblogs.com/yaocy/p/16768395.html