在树数据结构中,节点是自身的兄弟吗?

时间:2010-10-16 18:07:36

标签: data-structures tree siblings

我正在构建一个像数据结构一样的树。如果我有方法

,预期的行为是什么
public Set getSiblingNodes(Node node);

此方法是否应返回包含或排除其自身的集合?

谢谢!

2 个答案:

答案 0 :(得分:3)

没有。它应该只包含它的兄弟姐妹 节点不是自己的兄弟
(为什么你会这么想?)

答案 1 :(得分:0)

一般但是你可以定义某种树,其中兄弟姐妹建立循环列表,然后如果这个列表有一个节点,它将是自己的兄弟。