返回首页
二叉树的直径
LeetCode Hot 100
二叉树
难度:
简单
题目描述
计算二叉树的直径（最长路径节点数减 1）。
解题思路
递归计算每个节点的左右子树深度，更新最大直径。时间复杂度为 O(n)。