Сумма всех узлов в двоичном дереве (только логика: теория)

Question

Эй, я просто хотел бы теоретически понять ответ, т. Е. Логику.

Спасибо.

Answer 1

Sample Binary Tree

бинарное дерево является рекурсивной структурой данных ... для вышеприведенного изображения, вы можете следовать соглашению идти налево, пока вы дойдете до конца и вернуться из суб узлов и, наконец, идти в направлении вправо стороне родительского узла. В основном левая сторона [с нашего зрения и с правой стороны с точки зрения узла] имеет более приоритетный, чем правый, при подведении итогов.

для изображению .. сумма будет A + B + D + C + E + F

Надежда, что помогает