Binary Tree Maximum Path问题可以用DFS来解决，这里是一个可能的solution，用Python中的这种方法。

def maxPathSum(self, root):
    def maxSum(root):
        if not root:
            return 0
        l_sum = maxSum(root.left)
        r_sum = maxSum(root.right)
        l = max(0, l_sum)
        r = max(0, r_sum)
        res[0] = max(res[0], root.val + l + r)
        return root.val + max(l, r)
    
    res = [-float('inf')]
    maxSum(root)
    return res[0]

我尝试在Erlang中使用同样的方法。假设一个 node 看起来像这样：

{Value, Left, Right}

我想到了：

max_sum(undefined) -> 0;
max_sum({Value, Left, Right}) ->
    LeftSum = max(0, max_sum(Left)),
    RightSum = max(0, max_sum(Right)),
    %% Where to store the max? Should I use the process dictionary?
    %% Should I send a message?
    Value + max(LeftSum, RightSum).

max_path_sum(Root) ->
  %% Bonus question: how to represent -infinity in Erlang?
  max_sum(Root)

Erlang中没有全局变量，在DFS中如何跟踪最大值？我唯一想到的是使用进程字典或ETS表，或者可能有一个不同的进程可以保持最大值，但可能是我想多了，有一个更简单和惯用的方法？