使用双亲指针表示法存储一棵树，可以方便解决下列哪个应用问题（ ）
Posted _Alex_007
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了使用双亲指针表示法存储一棵树，可以方便解决下列哪个应用问题（ ）相关的知识，希望对你有一定的参考价值。
使用双亲指针表示法存储一棵树，可以方便解决下列哪个应用问题（ C ）
A. 最短路径
B. 树的遍历
C. 等价类
D. 优先级队列
等价类问题通过并查集算法实现。
等价类采用存储结构为双亲节点表示法的树表示，将集合元素放到数组中，根据并查集算法把归属同一集合的元素放到同一个根节点的树中，也就是将元素的parent指针指向同一个父节点。
以上是关于使用双亲指针表示法存储一棵树，可以方便解决下列哪个应用问题（ ）的主要内容，如果未能解决你的问题，请参考以下文章
假设一棵树的存储结构采用双亲表示法，双亲指针数组为int parent[MaxSize]，其中MaxSize表示双亲指针数组的最大结点个数。树中各个结点按先根遍历次序存放，根结点存于parent[0]