Убрать повторение из многомерного массива

Подскажите пожалуйста, знающие люди как можно убрать повторение из многомерного массива
Есть функция которая обрабатывает массив рекурсивно и строит новый массив

PHP:

1.  
2. function bra($array_tree, $cid)
3. {
4.     foreach($array_tree as $pid => $root)
5.     {
6.         foreach($root as $id => $name)
7.         {
8.             if($id == $cid)
9.             {
10.                 bra($array_tree, $pid);
11.                 $tree[$id][$pid] = $name;
12.             }
13.         }
14.     }
15.     echo '<pre>'; print_r($tree); echo '</pre>';
16. }
17.  

сложность в том что тут рекурсия и я не знаю как можно сделать проверку на повторение
это вывод от echo '<pre>'; print_r($tree); echo '</pre>';

PHP:

1.  
2. Array
3. (
4.     [1] => Array
5.         (
6.             [0] => Категория 1
7.         )
8. )
9. Array
10. (
11.     [22] => Array
12.         (
13.             [1] => Под категория 2
14.         )
15. )
16. Array
17. (
18.     [25] => Array
19.         (
20.             [22] => Название 1
21.         )
22. )
23. Array
24. (
25.     [1] => Array
26.         (
27.             [0] => Категория 1
28.         )
29. )
30. Array
31. (
32.     [22] => Array
33.         (
34.             [1] => Под категория 2
35.         )
36. )
37. Array
38. (
39.     [26] => Array
40.         (
41.             [22] => Название 2
42.         )
43. )
44. Array
45. (
46.     [1] => Array
47.         (
48.             [0] => Категория 1
49.         )
50. )
51. Array
52. (
53.     [22] => Array
54.         (
55.             [1] => Под категория 2
56.         )
57. )
58. Array
59. (
60.     [34] => Array
61.         (
62.             [22] => Под категория 3
63.         )
64. )
65. Array
66. (
67.     [41] => Array
68.         (
69.             [34] => Название 3
70.         )
71. )

вывод получается вот такой

- Категория 1
- - Под категория 2
- - - Название 1

- Категория 1
- - Под категория 2
- - - Название 2

- Категория 1
- - Под категория 2
- - Под категория 3
- - - Название 3

а нужно вот так и в этом вся загвоздка у меня

- Категория 1
- - Под категория 2
- - - Название 1
- - - Название 2
- - Под категория 3
- - - Название 3