剑指Offer-55-二叉树的深度/力扣-104-二叉树的最大深度
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-二叉树的直径,也是这种问题,其实直径=左右子树深度之和的最大值
但是如果考虑另一种思路——找出二叉树中最长的路径,这就没有那么容易了