以迭代(非递归)方式获取无限分类中所有的最后一层子节点数据

$sql2 = "select cfg.parent_id,cfg.depth,cfg.name,cfg.val,cfg.id from cfg_dictionaries as cfg where cfg.dict_id=103 and valid =1";//查询数据库，获取到所有的数据 $res2 = $this->$model->query($sql2); $depth = 0;//最大深度 //获取最大深度（注明：在数据库中存放有一个字段depth用来标记该记录所在的深度） foreach($res2 as $key=>$val){ $res2[$key] = $val['cfg']; //如果当前记录中的depth大于$depth,则重新赋值$depth if($val['cfg']['depth']>$depth){ $depth = $val['cfg']['depth']; } } // 按数组深度拆分查询结果（即：将深度为1的存放在一起，深度为2的存放在一起.....） for($i=1;$i<=$depth;$i++){ foreach($res2 as $v){ if($v['depth']==$i){ $cfArr[$i][] = $v; } } } //直接将最后一级节点取出（最大深度的数组中存放的肯定是最后一级节点，不会有子节点） $gcsjArr[] = $cfArr[$depth]; $pidArr = array(); // //从最大深度(即最后一级节点)往前迭代,依次遍历出所有的父节点（所有含有子节点的节点）的id。从最后一层和倒数第二层进行比较，如果倒数第二层记录中的id等于最后一层的记录的父id（parent_id）,则将该id(或parent_id)放入父id数组中 //第$depth,$depth-1,.....3,2层 for($i=$depth;$i>=2;$i--){ //第$depth-1,.....3,2，1层 for($j=$i-1;$j>=1;$j--){ //遍历第$i层中的所有记录 foreach($cfArr[$i] as $key1=>$value1){ //遍历第$i-1层中的所有记录 foreach($cfArr[$j] as $key2=>$value2){ //相连两层记录的数据进行比较 if($value1['parent_id']==$value2['id']){ //如果相同，则将该id存起来 $pidArr[]= $value1['parent_id']; } } } } } //逆序 逐层将没有子节点的数据放入新数组。从倒数第二层开始，如果该记录的id不在父id数组中，则说明该记录为最后一层 for($j=$depth-1;$j>=1;$j--){ foreach($cfArr[$j] as $key3=>$val3){ if(!in_array($val3['id'],$pidArr)){ $gcsjArr[0][] = $val3; } } }