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

posted @ 2022-10-08 11:22  YaosGHC  阅读(25)  评论(0)    收藏  举报