leetCode543 二叉树的直径

最新推荐文章于 2025-07-03 09:45:53 发布

Apophis12138

最新推荐文章于 2025-07-03 09:45:53 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/m0_38123034/article/details/95456142

java 专栏收录该内容

5 篇文章

订阅专栏

博客围绕leetCode543二叉树的直径问题展开，介绍求解方法为从根节点开始遍历，分别找出左子树和右子树的最大路径，树的直径是左、右子树最大路径之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetCode543 二叉树的直径

从根节点开始遍历，依次找到左子树的最大路径和右子树的最大路径。树的直径则为左子树最大路径和右子树最大路径之和。

public class leetCode543 {

	int distance = 0;

	public int diameterOfBinaryTree(TreeNode root) {
		if (root == null) {
			return 0;
		}
		maxDistance(root);
		return distance;
	}

	public int maxDistance(TreeNode root) {
		if (root == null) {
			return 0;
		}
		int left = maxDistance(root.left);
		int right = maxDistance(root.right);
		if (left + right > distance) {
			distance = left + right;
		}
		return Math.max(left, right) + 1;
	}
}