如何将以下内容转换为二叉树?

时间:2016-04-16 13:27:12

标签: data-structures binary-tree

将以下内容转换为二叉树的步骤是什么?什么是输出/答案? A +(B + C + d + E)+ F / G

1 个答案:

答案 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 =结果