ohmyblog

#树形DP

经典题解析：二叉树的最大通路长度，递归怎么设计

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料整理，与任何公司的当前招聘无关。「求二叉树的最大通路长度」——也叫二叉树的直径——是树形 DP 的入门招牌题。题目一句话：任意两个节点之间的最长路径有多少条边。