Tree 基于和关系的树重构

给定一组具有名称和值的节点

name   value
(A)       10
(B)       15                    
(C)        5

假设父级的值是所有子级值的总和，如何查找树

           (B)     // 15 = 10 + 5
          /   \
        (A)   (C)

真实世界示例：

对文件系统进行映像。每个节点都是一个目录或文件。每个节点都有一个值。对于文件，该值等于其文件大小。对于目录，该值是所有子值的总和

           (B)     // 15 = 10 + 5
          /   \
        (A)   (C)

现在，我们删除节点之间的所有关系和信息，无论是目录（具有子关系的节点）还是文件

---

有什么可能的方法可以重建这棵树

元素的顺序是否需要保留？如中所示，我们是否可以排列您分配给A、B和C的权重，然后在构建最终树时对节点重新排序？不，C、B、A的问题相同。但是节点的标识应该保留。元素的顺序是否需要保留？如中所示，我们是否可以排列您分配给A、B和C的权重，然后在构建最终树时对节点重新排序？不，问题与C、B、A相同。但应保留节点的标识。