文章/答案/技术大牛

发布

社区首页 >问答首页 >在树中，一个子节点可以有多个父节点吗？

问在树中，一个子节点可以有多个父节点吗？
EN

Stack Overflow用户

提问于 2020-12-30 17:25:56

回答 2查看 700关注 0票数 1

我正在开发一个包含多个功能的应用程序，每个功能都有多个功能。我将其表示为一棵树，但一些函数使用其他函数，这意味着一个子代可以有多个父代(如果我没有错的话)。在树形数据结构中是如何实现的？我可以从另一个父节点的子节点访问子节点吗？如果是这样，我该如何实现它呢？图表能帮助我解决这个问题吗？

tree

relationship

parent-child

database

data-structures

回答 2

Stack Overflow用户

发布于 2020-12-30 17:29:43

如果一个节点有两个以上的父节点，则您的数据结构不再是树。例如，引用the wikipedia entry

节点最多有一个父节点，但可能有多个祖先节点，例如父节点的父节点。

如果您需要一个数据结构，其中一个子级可以有多个父级，那么您应该查看(有向)图。

票数 2

Stack Overflow用户

发布于 2020-12-30 17:33:00

google search给出的答案是：

“可以，节点可以同时具有”子“和”父“。但是，这不再是树结构图，因此您将无法使用TreeModel”

Original reference

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/65504660

复制

相似问题

问在树中，一个子节点可以有多个父节点吗？
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在树中，一个子节点可以有多个父节点吗？EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在树中，一个子节点可以有多个父节点吗？
EN