php递归无限级分类【先序遍历算】,获取任意节点下所有子孩子
来源:互联网 发布:模拟射击软件 编辑:程序博客网 时间:2024/05/22 15:10
<?php
/**
* 递归无限级分类【先序遍历算】,获取任意节点下所有子孩子
* @param array $arrCate 待排序的数组
* @param int $parent_id 父级节点
* @param int $level 层级数
* @return array $arrTree 排序后的数组
*/
function getMenuTree($arrCat, $parent_id = 0, $level = 0)
{
static $arrTree = array(); //使用static代替global
if( empty($arrCat)) return FALSE;
$level++;
foreach($arrCat as $key => $value)
{
if($value['parent_id' ] == $parent_id)
{
$value[ 'level'] = $level;
$arrTree[] = $value;
unset($arrCat[$key]); //注销当前节点数据,减少已无用的遍历
getMenuTree($arrCat, $value[ 'id'], $level);
}
}
return $arrTree;
}
/**
* 测试数据
*/
$arrCate = array( //待排序数组
array( 'id'=>1, 'name' =>'顶级栏目一', 'parent_id'=>0),
array( 'id'=>2, 'name' =>'顶级栏目二', 'parent_id'=>0),
array( 'id'=>3, 'name' =>'栏目三', 'parent_id'=>1),
array( 'id'=>4, 'name' =>'栏目四', 'parent_id'=>3),
array( 'id'=>5, 'name' =>'栏目五', 'parent_id'=>4),
array( 'id'=>6, 'name' =>'栏目六', 'parent_id'=>2),
array( 'id'=>7, 'name' =>'栏目七', 'parent_id'=>6),
array( 'id'=>8, 'name' =>'栏目八', 'parent_id'=>6),
array( 'id'=>9, 'name' =>'栏目九', 'parent_id'=>7),
);
header('Content-type:text/html; charset=utf-8'); //设置utf-8编码
echo '<pre>';
print_r(getMenuTree($arrCate, 0, 0));
echo '</pre>';
?>
123宝贝网(www.123baby.net)
- php递归无限级分类【先序遍历算】,获取任意节点下所有子孩子
- php递归无限级分类【先序遍历算】,获取任意节点下所有子孩子
- 递归获取父节点下所有的子节点 无限分级
- 以迭代(非递归)方式获取无限分类中所有的最后一层子节点数据
- asp.net treeview遍历递归获取当前节点所有子级(含子级的子级)
- 递归遍历无限级分类
- (修改递归错误)PHP 在无限级分类情况下,通过接口取出所有分类之后生成分类树
- PHP 递归遍历实现无限分类
- php 无限递归查询子id 子类 根据父分类 父ID 查询所有子分类 子ID
- 无限级分类--获取子分类
- 遍历树获取所有子节点
- php 无限分类 递归
- PHP递归无限分类
- php 无限递归分类
- 递归遍历所有xml的节点及子节点
- PHP递归函数 获取属于这个分类的所有子分类
- java递归查询分类及分类下所有子分类
- php 递归获取指定目录下,所有子级、孙级文件路径。
- Java5.0的元注解(meta-annotations)
- 获取滚动条相对网页底端的距离
- 文件创建及读写操作 实现
- Visual Studio快捷键 [VS2008/VS2005]快捷键
- (个人原创)zabbix 图标下方文字显示为方块的处理办法
- php递归无限级分类【先序遍历算】,获取任意节点下所有子孩子
- 判断时间是否交叉
- Portal-Basic Java Web 应用开发框架:应用篇(十一) —— 整合 Spring
- 关于随机函数与概率设置
- Android增量升级功能
- Android 4.0 事件输入(Event Input)系统
- QTP_计算器_实现任意2个5位数的加减乘除
- performSelectorOnMainThread
- Linux-2.6.25移植