Вертикальная сумма бинарного дерева [закрыто]

Трудно сказать, о чем здесь идет речь. Этот вопрос двусмысленный, неопределенный, неполный, слишком широкий или риторический, и на него невозможно дать разумный ответ в его нынешнем виде. Чтобы получить разъяснения по этому вопросу, чтобы его можно было открыть снова, посетите справочный центр.

Закрыт 7 лет назад.

Как найти вертикальную сумму бинарного дерева.

Например, Рассмотрим бинарное дерево ниже:

                      1
                    /  \
                   /    \
                  /      \
                 2        3
                / \      / \
               /   \    /   \
               4   5    6    7
              / \ / \  / \  / \
             5  9 1  3 6 7 5   5

Для приведенного выше дерева вертикальная сумма должна быть рассчитана следующим образом:

Строка 1: 5
Строка 2: 4
Строка 3: 2,9,1
Строка 4: 5
Строка 5: 1,3,6
Строка 6: 6
Строка 7: 3,7,5
Строка 8: 7
Строка 9: 5

Вывод должен быть:

5,4,12,5,10,6,15,7,5

задан Anantha Krishnan 12 March 2012 в 11:13

0 ответов

Другие вопросы по тегам:

algorithm binary-tree data-structures

Вертикальная сумма бинарного дерева [закрыто]

0 ответов

Похожие вопросы: