Как проверить, есть ли у дочернего узла несколько родителей в графе?И печатать родителей и этого ребенка

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

Если я правильно понял, у А есть ребенок B, C, D B, у ребенка D C нет ребенка.Если это так, если вы зациклились на узлах и для каждого дочернего магазина На карте Количество раз, которое вы встретили с этим ребенком