Mysql数据表结构如下：
+----+--------------+----------+
| id | dname | parentid |
+----+--------------+----------+
| 1 | 顶级分类 | 0
| 2 | 一级分类 | 1
| 3 | 一级分类 | 1
| 4 | 二级分类 | 3
| 5 | 二级分类 | 3
| 6 | 一级分类 | 1
| 7 | 一级分类 | 1
| 8 | 二级分类 | 6
| 9 | 二级分类 | 6
+----+--------------+----------+

函数定义：

<?php
//$pid为父类ID， $id为默认选中状态ID
function department($pid=0,$id=0){
global $conn;
global $lv;$lv++; //函数执行 递归增加 层级增加
$dp=mysql_query("select * from department where parentid=$pid order by id asc",$conn);
$txt='';
while($d=mysql_fetch_array($dp)){
if($id==$d[0]){$sel=' selected="selected"';}else{$sel='';}
$txt.= '<option value="'.$d[0].'"'.$sel.'>';
for($j=1;$j< $lv;$j++){$txt.='　';} //根据层级添加空格，展现效果即可体现出层级关系
$txt.= $d['dname'];
$txt.= '</option>';
$txt.=department($d[0],$id); //函数递归调用
}
mysql_free_result($dp);
$lv--; //递归回来后层级自减
return $txt;
}
?>

调用方法：
<select name="department" size="1">
<?php
$lv=0 //层次初始化
echo department(0); //调用函数，参数0为默认从顶级分类遍历 parentid=0
?>
</select>