我有一个由两种类型的对象组成的树状对象结构：

>类类别的对象
> CategoryLink类的对象

结构如下：

整个故事始于没有父项的一系列类别
每个类别都有一些不重要的属性和一些重要的属性：
$parent-包含父类别的ID,
$children-包含一系列子类别(如果类别没有子类别,则可以为空).
$links-包含一个CategoryLinks数组(也可能为空)

__constructing Category时,我查找现有的子Category和CategoryLinks,如果有的话,我创建它们的实例并将其添加到$children和$links中,因此此过程对子代及其子代重复,直到没有儿童的类别.

因此,此过程要做的是基本上创建了类别及其链接的树.这很好,直到我想输出此树结构(使用Smarty),而且我不太确定如何以正确的方式对其进行迭代.所需的输出是这样的

Parent1 -its unimportant properties
    -Child1 - its unimportant properties
    -Child2 -...
        -Child2's Child1
        -Child2's Child2
    -Child3
Parent2
    -Child1
        -Child1's Child1
    -Child2
Parent3
...

我不确定在PHP中对其进行迭代并将其转换为多维数组并在Smarty中对其进行迭代是否更好,还是在Smarty中对其进行遍历,是否更好.

*请注意,我没有提到CategoryLink类的对象,因为Category可能仅包含它们的一维数组,因此对其进行迭代非常容易,我不确定如何对整个结构进行迭代.

什么是最好的正确的方法吗？

解决方法:

树木适合进行非常优雅的递归操作.在这种情况下,您要描述深度优先的预遍历. Wikipedia page可能有用.至于其余的,如果这是最简单的显示方式,则将其推入多维数组听起来足够明智.