我想查询这个表,并通过中间父/子關系发现每个元素到最终父元素的路径.例如,我想获得以下作为SQL查询的答案：

我读过关于PostgreSQL的CTE(公用表表达式)和递归查询,但我自己还是无法解决這个问题.有任何想法吗提前致谢.

如果你做了很多这样的事情,你可能想要检查

这是一个CTE,它将完成这项工作,见：

您的表是有向图的表示,作为┅组边.您已指定图形是树,这意味着它是非循环的.您要做的是找到从树上的每个节点(内部或叶子)到根的路径,并将其表示为分号分隔的字符串.

首先通过哈夫曼树以及题目跟选項可知