遍历树 查找所有叶节点

Question

想实现一功能
当选中某一根节点的时候   返回搜索的叶节点例如 
中国北京  上海  深圳.....无限分类就是选中父节点 返回最根的节点就行  

Answer 1

如果你的数据是按“邻接列表算法”组织的，可参考http://topic.csdn.net/u/20110728/15/eadffb68-5eb6-40d8-9ec1-2bc439f45322.html?87979

Answer 2

常用的两种结构
邻接表，，就是每一个元素都有一个parent_id，顶级元素parentid为0还一种是Modified Preorder Tree Traversal，就是预排序遍历树第一种修改、迁移删除简单，但是找出树结构麻烦第二种差不多正相反，可根据需求选择自己合适的。

Answer 3

嗯  我是想用php来处理 
能给个递归代码吗？

Answer 4

//目录转为多维数组
function list_files($path){
$dir_name =  array_pop(explode('/' , $path ));
$arr = array();
foreach(glob($path.'/*') as $f){
if(filetype($f) == 'file'){
$arr[] = $f;
}else if (filetype($f) == 'dir'){
$sub_dir_name = substr($f , strlen($path)+1 );
$arr[$sub_dir_name] = list_files($f);
}
}
return $arr;
}