PHP 2d数组-父母与子女

Question

如何使用2d数组显示PHP树层次结构中的父子关系？

输出（父母01是根父母）（根父母0有孩子01和孩子02，孩子01有孩子005，孩子005有孩子0007。）

Parent 01
    Child 01
    Child 02
Parent 02
    Child 04
     Child 005
Parent 03
    child 06
     child 0007
      Child 00008

Answer 1

很难在2D数组中表示树结构，但是在1D数组中可以使用二叉树。有关示例，请参见下面的链接。

https://www.geeksforgeeks.org/binary-tree-array-implementation/

或者，PHP对数组可以具有的维数没有限制（在内存限制之外），那么为什么不使用n维数组来表示树呢？

Answer 2

那么您可以使用邻接列表来存储树结构。邻接表可以存储在二维数组中。

数组的键将是父节点ID。例如“父母01”，“父母02”，“父母03”等。该值将是一个包含子节点ID列表的数组。例如：“儿童01”，“儿童02”，“儿童03”等。