会员或题库专享

请先，开通会员或购买题库大疆机考编程题库，可解锁完整内容。

购买大疆机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（大疆机考编程题库），可解锁完整内容。

购买题库开通会员

定义：对于任意节点 $u$ ，假设它的左子树深度为 $L_u$ ，右子树深度为 $R_u$ ，那么经过 $u$ 的最长路径长度为 $L_u + R_u$ 。
全局直径：我们需要维护一个全局变量 $\text{diameter}$ ，初始化为 0。对树中每个节点 $u$ ，更新：

$\text{diameter} = \max(\text{diameter},L_u + R_u)$
递归计算深度：使用后序遍历，对于节点 $u$ ：

题目内容

给定一棵二叉树序列，返回该树的直径。二叉树的直径指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 $root$ 。

#P3410. 第2题-二叉树的直径