6

给定 (A,B) 形式的多个元组,其中 A 是父级,B 是二叉树中的子级,查找输入是否有效。提供了 4 个错误条件:

  1. 如果父母有两个以上的孩子,
  2. 如果输入了重复的元组,
  3. 如果树有一个循环,
  4. 如果可能有多个根。

对于多个有效性条件的违反,按上述顺序打印最先出现的条件。如果输入有效,则以串行表示形式打印树。例如:如果输入是 (A,B), (B,C), (A,D), (C,E) ,输出: (A(B(C(E)))(D))

我正在考虑通过联合查找数据结构解决它,但无法对其进行编码。任何人都可以帮助我使用 c/c++ 中的逻辑或伪代码吗

4

0 回答 0