This recurcive function build full path for nested set node by classic array

getAncestorsByTree.php

<?php

/**
 * This recurcive function build full path for nested set node by classic array
 *
 * @param $tree
 * @param $needle
 * @param array $path
 * @return array|bool
 */
private function getAncestorsByTree($tree, $needle, $path = []) {
    foreach ($tree as $item) {
        $path[] = $item['code'];
        if (!empty($item['__children']) && $needle !== $item['code']) {
            $ancestorsFound = $this->getAncestorsByTree($item['__children'], $needle, $path);
            if ($ancestorsFound !== false) {
                return $ancestorsFound;
            } else {
                array_pop($path);
            }
        } elseif (empty($item['__children']) && $needle !== $item['code']) {
            array_pop($path);
        } elseif ($needle === $item['code']) {
            return $path;
        }
    }
    return false;
}