如何用树形DP求二叉树上的两个节点的最远距离？请说明思路并给出关键实现要点。

Question

Accepted Answer

考察点：考察树形DP建模能力和边界处理。回答思路：定义每个节点的状态：子树内最远距离与从该节点出发的最长向下路径 说明如何用子节点信息进行状态转移 正确处理空树、单节点和跨子树的距离 分析时间复杂度为O(n)

考察说明