标签: graph binary-tree union-find
给定(A,B)形式的多个元组,其中A是父级,B是二叉树中的子级,查找输入是否有效。提供了4个错误条件:
如果违反多种有效性条件,请按上述顺序打印出先到先决条件。 如果输入有效,则以串行表示形式打印树。例如:如果输入是(A,B),(B,C),(A,D),(C,E),则输出:(A(B(C(E)))(D))
我正在考虑通过union-find数据结构来解决它但不能编码它。任何人都可以帮助我使用c / c ++中的逻辑或伪代码