递归逆序输出数组java_在数组中反向递归以查找父ID

试图找出一种获取多维数组中项的父ID的方法：

$Arr = array(

array(

"Id" => 1,

"Parent" => 0,

"Children" => array(

array(

"Id" => 2,

"Parent" => 1,

"Children" => array(),

),

array(

"Id" => 3,

"Parent" => 1,

"Children" => array(

array(

"Id" => 4,

"Parent" => 3,

"Children" => array(),

),

),

),

),

),

array(

"Id" => 5,

"Parent" => 0,

"Children" => array(

array(

"Id" => 6,

"Parent" => 5,

"Children" => array(),

),

),

)

);

我需要获得“父”= 0的顶部元素的“Id” . 对于具有Id 4的项目，它应该返回1作为结果，或者搜索6将返回5.我已经尝试了各种递归函数的方法，但只有在深度为2时才设法获得正确的结果 .

我找到了这个函数，但它似乎返回键的名称而不是值：

function find_parent($array, $needle, $parent = null) {

foreach ($array as $key => $value) {

if (is_array($value)) {

$pass = $parent;

if (is_string($key)) {

$pass = $key;

}

$found = find_parent($value, $needle, $pass);

if ($found !== false) {

return $found;

}

} else if ($key === 'Id' && $value === $needle) {

return $parent;

}

}

return false;

}

编辑

以下仅适用于第1级/深度：

function GetParent($Data = array(), $Needle = 0){

foreach($Data as $Key => $Item){

if($Item['Id'] === $Needle && $Item['Parent'] == 0){

return $Item['Id'];

}

if(sizeof($Item['Children']) !== 0)

GetParent($Item['Children'], $Item['Parent']);

}

return false;

}

我不明白我做错了什么 .