二叉树的直径 130
简单华为二叉树
题目描述
给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。使用DFS递归计算每个节点的深度,同时更新最大直径(左子树深度+右子树深度)。
示例
输入:
[1,2,3,4,5]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。使用DFS递归计算每个节点的深度,同时更新最大直径(左子树深度+右子树深度)。
[1,2,3,4,5]3