truy vấn mảng bằng đệ quy

[nguabay91]

chào mọi người em có một mảng trong php như sau:

data=array(
    [1] => Array
        (
            [cat_id] => 2
            [cat_name] => Hacking & Creaker
            [parent] => 0
        )

    [2] => Array
        (
            [cat_id] => 3
            [cat_name] => Khoa học máy tính
            [parent] => 0
        )

    [3] => Array
        (
            [cat_id] => 4
            [cat_name] => Lập trình mạng
            [parent] => 0
        )

    [4] => Array
        (
            [cat_id] => 5
            [cat_name] => Lập trình mobile
            [parent] => 0
        )

    [5] => Array
        (
            [cat_id] => 6
            [cat_name] => Lập trình web
            [parent] => 0
        )

    [6] => Array
        (
            [cat_id] => 7
            [cat_name] => Phần mềm nguồn mở
            [parent] => 0
        )

    [7] => Array
        (
            [cat_id] => 8
            [cat_name] => SEO & Marketting
            [parent] => 0
        )

    [8] => Array
        (
            [cat_id] => 9
            [cat_name] => Thiết kế đồ họa
            [parent] => 0
        )

    [9] => Array
        (
            [cat_id] => 10
            [cat_name] => Tin học văn phòng
            [parent] => 0
        )

    [10] => Array
        (
            [cat_id] => 11
            [cat_name] => Thủ thuật máy tính
            [parent] => 0
        )

    [11] => Array
        (
            [cat_id] => 12
            [cat_name] => Lập trình Android
            [parent] => 5
        )

    [12] => Array
        (
            [cat_id] => 13
            [cat_name] => Lập trình IOS
            [parent] => 5
        )

    [13] => Array
        (
            [cat_id] => 14
            [cat_name] => PHP
            [parent] => 6
        )

    [14] => Array
        (
            [cat_id] => 15
            [cat_name] => ASP.Net
            [parent] => 6
        )

    [15] => Array
        (
            [cat_id] => 16
            [cat_name] => JSP
            [parent] => 6
        )

    [16] => Array
        (
            [cat_id] => 17
            [cat_name] => Phần mềm
            [parent] => 7
        )

    [17] => Array
        (
            [cat_id] => 18
            [cat_name] => HTML
            [parent] => 6
        )

    [18] => Array
        (
            [cat_id] => 19
            [cat_name] => Phần mềm hệ thống
            [parent] => 17
        )

    [19] => Array
        (
            [cat_id] => 20
            [cat_name] => Phần mềm ứng dụng
            [parent] => 17
        )

)

function nó như sau:

function relationship($data, $parent){                        
        global $father;
                     
        foreach($data2 as $key => $value){
              if($value['cat_id'] == $parent){
                    $father[] = $value['parent'];
                    $id=$value['parent'];
                    unset($data2[$key]);                                
                    relationship($data2, $id);                                
              }
        }
                    
        return $father;
}

sau khi chạy hàm $father[] = relationship($data, $cid=19); mình có mảng sau:

Array
(
    [0] => 17
    [1] => 7
    [2] => 0
    [3] => Array
        (
            [0] => 17
            [1] => 7
            [2] => 0
        )

)

vậy mọi người cho mình hỏi phải sủa function như thế nào để không có mảng con trong đó cụ thể em muốn nó như sau:

Array
(
    [0] => 17
    [1] => 7
    [2] => 0
)

mong mọi người chỉ giáo. à mà em cùng xin nỏi thêm là cái này để tìm prent trong menu đệ quy nhằm mục đích để dùng css in đậm cha nó so với thành phần hiện tại. vậy ai có giải pháp nào hay hơn xin tư vấn luôn. thank!