#520 Сумма листьев бинарного дерева

Написать бинарное дерево Node с целочисленными значениями в узлах. Реализовать метод sum, принимающий на вход дерево и возвращающий сумму значений листьев.

Пример дерева:

    3
   / \
  1   2
 /
4

Листья: 2 и 4
Ответ: 2 + 4 = 6

class Main {

    public static void main(String[] args) {
        ...
    }

    static class Node {
        static int sum(Node node) {
            ...
        }
    }
}