PHP教程
<?php
/**
 * 個人博客：跡憶博客
 * 博客地址：www.onmpw.com
 * 遞歸實現(xiàn)無限極分類
 */
$channels = array(
  array('id'=>1,'name'=>"衣服",'parId'=>0),
  array('id'=>2,'name'=>"書籍",'parId'=>0),
  array('id'=>3,'name'=>"T恤",'parId'=>1),
  array('id'=>4,'name'=>"褲子",'parId'=>1),
  array('id'=>5,'name'=>"鞋子",'parId'=>1),
  array('id'=>6,'name'=>"皮鞋",'parId'=>5),
  array('id'=>7,'name'=>"運動鞋",'parId'=>5),
  array('id'=>8,'name'=>"耐克",'parId'=>7),
  array('id'=>9,'name'=>"耐克",'parId'=>3),
  array('id'=>10,'name'=>"鴻星爾克",'parId'=>7),
  array('id'=>11,'name'=>"小說",'parId'=>2),
  array('id'=>12,'name'=>"科幻小說",'parId'=>11),
  array('id'=>13,'name'=>"古典名著",'parId'=>11),
  array('id'=>14,'name'=>"文學",'parId'=>2),
  array('id'=>15,'name'=>"四書五經",'parId'=>14)
);
$html = array();
/**
 * 遞歸查找父id為$parid的結點
 * @param array $html  依照父-》子的結構存放查找出來的結點
 * @param int $parid  指定的父id
 * @param array $channels  數(shù)據(jù)數(shù)組
 * @param int $dep  遍歷的深度,初始化為1
 */
function getChild(&$html,$parid,$channels,$dep){
  /*
   * 遍歷數(shù)據(jù),查找parId為參數(shù)$parid指定的id
   */
  for($i = 0;$i<count($channels);$i++){
    if($channels[$i]['parId'] == $parid){
      $html[] = array('id'=>$channels[$i]['id'],'name'=>$channels[$i]['name'],'dep'=>$dep);
      getChild($html,$channels[$i]['id'],$channels,$dep+1);
    }
  }
}
getChild($html,0,$channels,1);
?>

PHP教程
<?php
/**
 * 個人博客：跡憶博客
 * 博客地址：www.onmpw.com
*使用非遞歸,即使用棧的方式實現(xiàn)欄目的無限極分類查詢
*/
$channels = array(
  array('id'=>1,'name'=>"衣服",'parId'=>0),
  array('id'=>2,'name'=>"書籍",'parId'=>0),
  array('id'=>3,'name'=>"T恤",'parId'=>1),
  array('id'=>4,'name'=>"褲子",'parId'=>1),
  array('id'=>5,'name'=>"鞋子",'parId'=>1),
  array('id'=>6,'name'=>"皮鞋",'parId'=>5),
  array('id'=>7,'name'=>"運動鞋",'parId'=>5),
  array('id'=>8,'name'=>"耐克",'parId'=>7),
  array('id'=>9,'name'=>"耐克",'parId'=>3),
  array('id'=>10,'name'=>"鴻星爾克",'parId'=>7),
  array('id'=>11,'name'=>"小說",'parId'=>2),
  array('id'=>12,'name'=>"科幻小說",'parId'=>11),
  array('id'=>13,'name'=>"古典名著",'parId'=>11),
  array('id'=>14,'name'=>"文學",'parId'=>2),
  array('id'=>15,'name'=>"四書五經",'parId'=>14)
);
$stack = array(); //定義一個空棧
$html = array();  //用來保留各個欄目之間的關系以及該欄目的深度
/*
 * 自定義入棧函數(shù)
 */
function pushStack(&$stack,$channel,$dep){
  array_push($stack, array('channel'=>$channel,'dep'=>$dep));
}
/*
 * 自定義出棧函數(shù)
 */
function popStack(&$stack){
  return array_pop($stack);
}
/*
 * 首先將頂級欄目壓入棧中
 */
foreach($channels as $key=>$val){
  if($val['parId'] == 0)
    pushStack($stack,$val,0);
}
/*
 * 將棧中的元素出棧,查找其子欄目
 */
do{
  $par = popStack($stack); //將棧頂元素出棧
  /*
   * 查找以此欄目為父級欄目的id,將這些欄目入棧
   */
  for($i=0;$i<count($channels);$i++){
    if($channels[$i]['parId'] == $par['channel']['id']){
      pushStack($stack,$channels[$i],$par['dep']+1);
    }
  }
  /*
   * 將出棧的欄目以及該欄目的深度保留到數(shù)組中
   */
  $html[] = array('id'=>$par['channel']['id'],'name'=>$par['channel']['name'],'dep'=>$par['dep']);
}while(count($stack)>0);