给定一棵二叉树，求最大路径长度，要求路径上每个结点的值都相等，且路径不必包含根节点。请实现该算法。

Question

Accepted Answer

考察点：考察二叉树结构理解、递归思维和最长同值路径的算法设计。回答思路：正确理解路径定义：任意两结点间的边数，且路径上所有结点值相同 能设计递归函数同时返回单侧最长延伸长度并更新全局最大路径 正确处理结点值与左右子树的比较关系，避免重复计数 能分析时间复杂度和空间复杂度

考察说明