做授权管理时，一个未知深度的数组要遍历，（树状图形式），请问怎么写适应的代码？

Question

怎么实现无限极树状图的遍历？PHP遍历的。

Answer 1

 //php输出版本：
public static function toTreeHtml($lists = [])
    {
        $string.='<ul class="">';
        foreach ($lists as $key => $value) {
            $string.='<li><input type="checkbox" name="ids[]" />';
            $string.=$value['name'];
            if (count($value['child'])>0){
                $string.=self::toTreeHtml($value['child']);
            }
            $string.='</li>';
        }
        $string.='</ul>'; 
        return $string;
    }
    
    //js输出版本
    function tree(list,ids){
        var string='';
        string+="<ul class=''>";
        for(i in list){
            
            string+="<li class='"+(list[i].pid==0?"item":"")+"'><label><input "+(in_array(list[i].id,ids)?"checked='checked'":"")+" type='checkbox' value='"+list[i].id+"' name='ids[]' />"+list[i].name+"</label>";
            if(list[i].child){
                string+=tree(list[i].child,ids);
            }
            string+="</li>";
        }
        string+="</ul>";
        return string;
    }