树形数组的递归遍历


<?php
include_once ("inc/auth.inc.php");

function tree($parentid = 0) {
 /*获取递归的数据*/
 $sql = "select * from file_sort where sort_parent = $parentid";
 $sql1="select * from file_sort where sort_parent = $parentid order by sort_no asc";
 if($parentid ==0){
  $rs = mysql_query ( $sql,TD::conn() );
 }else{
  $rs = mysql_query ( $sql1,TD::conn() );
 } 
 
 echo ("<ul>");
 while ( $ra = mysql_fetch_row ( $rs ) ) {  /* 循环输出是树节点 */
  ?>
   <input type="radio" name="radio_chose" id="<?php
  echo $ra [1];
  ?>" value="<?php
  echo $ra [0];
  ?>" onClick="func_click(this)"/><?php
  echo ('<ul>' . $ra [0] . '</ul>');
  ?>
 
 
<?php
  
  
  /* 递归调用 -循环输出子节点*/
  tree ( $ra [1] );
 }
 echo ("</ul>");
}
tree ();
?>

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,对于这个问题,可以使用递归的方式来将数组转为树形结构。 首先,我们需要定义一个函数,用于将每个节点插入到对应的父节点下面,如下: ```javascript function buildTree(nodes) { var map = {}; var tree = []; var i; var node; for (i = 0; i < nodes.length; i += 1) { map[nodes[i].id] = i; nodes[i].children = []; } for (i = 0; i < nodes.length; i += 1) { node = nodes[i]; if (node.parent_id) { nodes[map[node.parent_id]].children.push(node); } else { tree.push(node); } } return tree; } ``` 其中,我们先遍历节点数组,将每个节点添加到一个 map 中,之后再次遍历节点数组,根据每个节点的 `parent_id` 属性将其插入到对应的父节点下面。 接着,我们可以定义一个数组,包含一些节点数据,如下: ```javascript var nodes = [ { id: 1, parent_id: null, name: 'Node 1' }, { id: 2, parent_id: 1, name: 'Node 1.1' }, { id: 3, parent_id: 1, name: 'Node 1.2' }, { id: 4, parent_id: 2, name: 'Node 1.1.1' }, { id: 5, parent_id: 2, name: 'Node 1.1.2' }, { id: 6, parent_id: 3, name: 'Node 1.2.1' }, ]; ``` 最后,我们可以调用 `buildTree` 函数将节点数组转换为树形结构,如下: ```javascript var tree = buildTree(nodes); console.log(tree); ``` 输出结果如下: ```javascript [ { "id": 1, "parent_id": null, "name": "Node 1", "children": [ { "id": 2, "parent_id": 1, "name": "Node 1.1", "children": [ { "id": 4, "parent_id": 2, "name": "Node 1.1.1", "children": [] }, { "id": 5, "parent_id": 2, "name": "Node 1.1.2", "children": [] } ] }, { "id": 3, "parent_id": 1, "name": "Node 1.2", "children": [ { "id": 6, "parent_id": 3, "name": "Node 1.2.1", "children": [] } ] } ] } ] ``` 希望可以帮到您!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值