返回题库|

二叉树的直径 130

简单华为

二叉树的直径 130

简单华为二叉树

题目描述

给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。使用DFS递归计算每个节点的深度,同时更新最大直径(左子树深度+右子树深度)。

示例

输入:[1,2,3,4,5]
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...