检查输入是否是有效的二叉树(使用union-find)

时间:2015-09-01 15:40:48

标签: graph binary-tree union-find

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

  1. 如果父母有2个以上的孩子,
  2. 如果输入了重复的元组,
  3. 如果树有一个循环,
  4. 如果可能有多个根。
  5. 如果违反多种有效性条件,请按上述顺序打印出先到先决条件。 如果输入有效,则以串行表示形式打印树。例如:如果输入是(A,B),(B,C),(A,D),(C,E),则输出:(A(B(C(E)))(D))

    我正在考虑通过union-find数据结构来解决它但不能编码它。任何人都可以帮助我使用c / c ++中的逻辑或伪代码

0 个答案:

没有答案