使用双亲指针表示法存储一棵树，可以方便解决下列哪个应用问题（ ）

使用双亲指针表示法存储一棵树，可以方便解决下列哪个应用问题（ C ） A. 最短路径 B. 树的遍历 C. 等价类 D. 优先级队列

等价类问题通过并查集算法实现。 等价类采用存储结构为双亲节点表示法的树表示，将集合元素放到数组中，根据并查集算法把归属同一集合的元素放到同一个根节点的树中，也就是将元素的parent指针指向同一个父节点。