php树获取子节点的所有父节点的列表

Question

我想要子节点的所有父节点的列表。我正在搜索，但我正在获取父节点的所有子节点。我的数组看起来像array(array('id' => 1, 'parent' => 0),array('id' => 2, 'parent' => 0),array('id' => 3, 'parent' => 0),array('id' => 4, 'parent' => 1),array('id' => 5, 'parent' => 4),array('id' => 6, 'parent' => 5));我想要的输出是，我给输入子节点 Id ，它将返回所有父节点。例如，我将给孩子 ID“raja”，它将给出输出 1) manish 2) vijay 3) admin。

Answer 1

看看这个例子，让我知道这是否是您正在寻找的。

<?php 

$arr = array(

    array('id' => 1, 'parent' => 0),

    array('id' => 2, 'parent' => 0),

    array('id' => 3, 'parent' => 0),

    array('id' => 4, 'parent' => 1),

    array('id' => 5, 'parent' => 4),

    array('id' => 6, 'parent' => 5));

$parents = [];

function find_parents($input, $id) {

    global $parents, $arr;

    if(is_array($input)) {

        foreach($input as $k => $val) {

           

            if($val['id'] == $id  && $val['parent'] != 0) {

                array_push($parents, $val['parent']);

                find_parents($arr, $val['parent']);

            }

        }

    }

}

find_parents($arr, 6);

print_r($parents);

作为6输入将输出

Array

(

    [0] => 5

    [1] => 4

    [2] => 1

)

您可以使用递归，以便它可以使用到任何级别。无需限制级别。

Answer 2

    find_parents($arr, $val['parent']);

在上面的行中，递归参数中的 $arr 应该是 $input 数组变量。