2025/10/16
思路:有点像动态规划,但应该不算。先定义根节点左边、右边最长路径,这个东西可以递归算下去,左边最长路径等于左节点左边和右边最长路径的最大值 + 1,同理右节点。叶子结点为0。最后每个节点左右最长路径加起来,取最大
评价:完全正确,虽然但是为什么这是简单题?
Diameter of Binary Tree
思路:有点像动态规划,但应该不算。先定义根节点左边、右边最长路径,这个东西可以递归算下去,左边最长路径等于左节点左边和右边最长路径的最大值 + 1,同理右节点。叶子结点为0。最后每个节点左右最长路径加起来,取最大
评价:完全正确,虽然但是为什么这是简单题?