将以下内容转换为二叉树的步骤是什么?什么是输出/答案? A +(B + C + d + E)+ F / G
答案 0 :(得分:0)
<强> A 强> +(B + C + d + E)+ F / G
result
|
A
A +的(B + C + d + E)强> + F / G
result
| \
A obj1
A +(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
(B + <强> C 强> + d + E)
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 + <强>电子强>)
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
一旦树完成,从下到上(所有叶子)开始计算,然后是叶子完整的所有分支。
B + C = obj1
B + C + D = obj3
B + C + D + E = obj4
F / G = obj5
(B + C + D + E)+ F / G = obj2
A +(B + C + D + E)+ F / G =结果