父子关系没有提供父母与子女的关系

Question

我必须将列表中的所有父母和孩子与我isParent附加的标记（例如，Object）分开，该标记表示给定的Object是父母还是孩子。 MyObject结构如下所示：

class MyObject {
  MyObjectId iD; //MyObject Id
  MyObjectId parentId; //ParentId of the Object, When an Object is root Object then the parentId will be null
}

我有一个事务需要MyObjectId并返回相应的MyObject，如下所示：

public MyObject getMyObject(MyObjectId myObjectId)

我提供了一个列表，其中包含许多父级Object，其子级是其他子子级的父级，还有MyObject没有子级。

我需要在数据结构中隔离所有父Object和子Object，并为它们分配一个标记，表明它们是孩子还是父母。

Answer 1

你所描述的是树状结构：

• 父（根）

  • 子

  • Child＆amp;父

    • 子

所以看起来你想要一个isParent标志和一个isChild标志。如果currentNode不为null，你就会知道currentNode是一个子节点，并且你会知道这个相同的currentNode是否是父节点，因为另一个节点的parentId将等于currentNode的iD。