思路1 递归

  • 一个节点要么往上走(父节点),要么往下走(右子节点)。每条路径有一个最高点。

  • max_down(node)递归

    1. 计算了以node为最高点的路径的sum。(用来更新res)

    2. 为node节点的父节点返回了 左或右(再加上自己)的最大值

Last updated