递归算法利用子级查找父级

Question

php递归排序怎么利用子级查找父级???

Answer 1

    /**
     * 找出当前类的顶级分类id接口
     *
     * @param $categoryInfo 所有分类
     * @param $nowCategory 当前分类
     *
     * @return 顶级分类id
     */
    protected function _getTopCategory ($categoryInfo, $nowCategory)
    {
        if ( $nowCategory['pid'] != 0 ) {

            foreach ( $categoryInfo as $cate ) {
                if ( $cate['id'] == $nowCategory['pid'] ) {

                    if ( $cate['pid'] == 0) {
                        return $cate['id'];
                    } else {
                        $parentCate = [
                            'id' => $cate['id'],
                            'pid'=> $cate['pid']
                        ];

                        return $this->_getTopCategory($categoryInfo, $parentCate);
                    }

                }
            }

        } else {
            return $nowCategory['id'];
        }
    }

很早之前写的一个， 粘过来吧

Answer 2

每条记录都记录父级id，你要问怎么找到他的所有父级吗？