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