Какова процедура преобразования следующего в двоичное дерево? И какой будет выход/ответ? А + (B + C + D + E) + F/GКак преобразовать следующее в двоичное дерево?
-2
A
ответ
0
+ (B + C + D + E) + F/G
result
|
A
А + (B + C + D, + E) + F/G
result
| \
A obj1
А + (B + C + D + E) + F/G
result
| \
A obj2
/ \
obj1 F/G(could be linked to A for load balancing)
(В + C + D + E)
result
| \
A obj2
/ \
obj1 F/G
/
B
(В + С + D + Е)
result
| \
A obj2
/ \
obj1 F/G
/\
B C
(B + C + D + E)
result
| \
A obj2
/ \
obj3 F/G
| \
obj1 D
/\
B C
(B + C + D + E)
result
| \
A obj2
/ \
obj4 F/G
| \
obj3 E
| \
obj1 D
/\
B C
F/G
result
| \
A obj2
/ \
obj4 obj5
| \ |
obj3 E F
| \
obj1 D
/\
B C
F/G
result
| \
A obj2
/ \
obj4 obj5
| \ | \
obj3 E F G
| \
obj1 D
/\
B C
раз дерево завершено, начать вычисления снизу вверх (все листья), то все Филиалы, чьи листья завершены.
В + С = obj1
B + C + D = obj3
B + C + D + E = obj4
F/G = obj5
(B + C + D + E) + F/G = obj2
А + (В + С + D, + E) + F/G = результат