如何检查子节点在图中是否有多个父节点？并打印父母和那个孩子

Question

我想编写遍历图形的代码，并检查是否有任何节点具有多个父节点。并打印父级和子级节点的列表。

One node in the tree has multiple parents.
- Identify that node
- Identify the count of parents of that node and the return list of parents

    A
 /  |  \
B   |   C
  \ |
    D

TreeNode find_node_with_multiple_parents(TreeNode root)
List<TreeNode> find_parents_of_bad_node(TreeNode root)

在此图中，节点D是坏节点，因为它具有多个父A和B。如何验证D是否具有多个父？

Answer 1

如果我理解得很好 A有孩子B，C，D B bas孩子D C没有孩子。 如果是这样，如果您遍历节点并为每个子存储遍历地图中遇到该子的次数