php新手，之前遇到的一道笔试题。向各位大神求助
题目：         A公司
                      科技部
                      销售部
                            一大区
                                    北京
                                    上海
                            二大区
                                    山西
                                    陕西
                            三大区
把上表用四维数组表示。
遍历四维数组，找出id为$nodeid的节点的父节点的名字

主要是怎么用数组表示。拜托了。本人新手，想了好几种方法，要么二维数组要么三维数组，要么大于四维，网上也没有查到怎么做，请各位大神帮帮忙

[此贴子已经被作者于2016-3-29 00:46编辑过]

递归查询