数据结构考研分类复习真题 第六章 树和二叉树 (四)[7]

．一棵非空的有向树中恰有一个顶点入度为 其它顶点入度为但一个恰有一个顶点入度为其它顶点入度为的有向图却不一定是一棵有向树请举例说明【中科院计算所 三 (分)】

．试给出下列有关并查集(mfsets)的操作序列的运算结果

union()union()union()union()union()union()

union()union()union()union()union()

union()union()union()union()union()

(union是合并运算在以前的书中命名为merge)

要求

()对于union(ij)以i作为j的双亲(分)

()按i和j为根的树的高度实现union(ij)高度大者为高度小者的双亲(分)

()按i和j为根的树的结点个数实现union(ij)结点个数大者为结点个数小者的双亲(分)【清华大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []