给定一组具有名称和值的节点
name value
(A) 10
(B) 15
(C) 5
如何找到树,假设父级的值是所有子值的总和。
(B) // 15 = 10 + 5
/ \
(A) (C)
真实世界的例子:
对文件系统进行映像。每个节点都是目录或文件。每个节点都有一个值。对于文件,该值等于其文件大小。对于目录,值是所有子值的总和。
现在我们删除节点和信息之间的所有关系,无论它是目录(具有子关系的节点)还是文件。
有哪些方法可以重建那棵树?