php递归问题

Question

本帖最后由 qq43599939 于 2013-08-28 12:42:25 编辑

Answer 1

你至少应该阅读过关于书的遍历吧？
递归就是遍历一颗树根据访问结点操作发生位置命名：
① NLR：前序遍历(PreorderTraversal亦称（先序遍历））
——访问根结点的操作发生在遍历其左右子树之前。
② LNR：中序遍历(InorderTraversal)
——访问根结点的操作发生在遍历其左右子树之中（间）。
③ LRN：后序遍历(PostorderTraversal)
——访问根结点的操作发生在遍历其左右子树之后。$arr[] = $v放在$arr = array_merge($arr, catsort($cate ,$v['id']))前面
是前序遍历
放到$arr = array_merge($arr, catsort($cate ,$v['id']))后面
是后序遍历

Answer 2

        foreach($cate as $v){
            if ($v['pid'] == $pid){
                $arr[] = $v;
                $arr = array_merge($arr, catsort($cate ,$v['id']));
                //$arr[] = $v;
            }
        }放前面的时候，中国先加到$arr中的没什么好说的。        foreach($cate as $v){
            if ($v['pid'] == $pid){
                //$arr[] = $v;
                $arr = array_merge($arr, catsort($cate ,$v['id'])); //这里catsort进入递归
                $arr[] = $v;
            }
        }放后面的时候，外层的array_merge函数处理第二个参数"catsort($cate,$v['id'])"时，递归进入里层，在里层执行了"$arr[]=$v",把北京先加入到了数组中，然后才返回外层，执行外层的"$arr[]=$v".