算法问题，如何输出一个锁定了某个ID的无限级分类结构？

Question

一个无限级分类的结构是这样，现在锁定了 7 这个 id，
如何把上图的结构输出出来？

Answer 1

需要每个节点包含子节点列表和父节点id，前者是为了向下遍历，后者是为了向上回溯，这样，首先回溯到根节点，然后遍历整棵树就能输出所有节点了。