首页 > 其他分享 >剑指Offer-55-二叉树的深度/力扣-104-二叉树的最大深度

剑指Offer-55-二叉树的深度/力扣-104-二叉树的最大深度

时间:2022-10-08 11:34:17浏览次数:53  
标签:right Offer int 二叉树 深度 root maxDepth

	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

相关文章