Поиск максимальной суммы пути в бинарном дереве с однократным посещением вершин

Необходимо реализовать функцию, которая будет искать сумму максимального пути в котором каждая вершина может быть пройдена всего 1 раз. Путь может быть любым, необязательно от корня и до листа. В примере ниже максимальным путем будет путь (5 → -3 → 20 → с суммой 30

    (-10)
     /
  (9)   (20)
       /   \
    (-3)   (8)
     /     / \
  (5)  (-4)  (-2)
   /
(-2)

function getMaxPathSum(root) {}