如何根据父类id关联获取所以最低级类目

需求：比如说有一个N多级类目，如下截图，那么我们需要获取到没有子类的所有类目id。

 结构表如下：

 分析：

　　：最开始我第一想法是，这个需要写一个递归，无限极获取下级，直到没有下级表示，当前即为最低类目。

　　：然后写着，写着，发现这样不是很明智，每一个类目下，都要去递归，这样消耗太大了，应该不合理。

　　：后来一想，既然每个类目都有父类（一级类，的父id是0）；就好比，每个人都有一个父亲（第一个父亲，的父亲是谁^-^），但是不是每一个都有儿子；那么即可知道这个没有儿子的，就是我们要的，最低类。

　　：所以，直接将所有类目记录的 父类id 和 类目id 进行 差集处理，最后得到的，就是最低类目id。

代码如下：

    // 获取所以最低级类目
    public function getCategoryBasementLanguageLogicAmend($input)
    {
        $cate = ApCategories::where('site_code', 'MY')->where('platform', $input['platform'])->get(['category_id', 'parent_id', 'category_name_chinese', 'category_name'])->toArray();
        $id_arr = array_column($cate, 'category_id');
        $pid_arr = array_column($cate, 'parent_id');
        $ids = array_diff($id_arr, $pid_arr);
        $cate_list = ApCategories::where('site_code', 'MY')->where('platform', $input['platform'])->whereIn('category_id', $ids)->select('category_id', 'category_name_chinese', 'category_name', 'level')->get()->toArray();
        foreach($cate_list as $key => &$value){
            if($value['category_name_chinese']){
                $value['category_name'] = $value['category_name_chinese'] . '(' . $value['category_name'] . ')';
             
            }else{
                $value['category_name'] = '未设置中文' . '(' . $value['category_name'] . ')';
            }
            unset($value['category_name_chinese']);
        }
        return $cate_list;
        
    }

如上就是获取最低类目的思路逻辑。