PHP 实现简单的树形列表。

asdrtu

　　最近在为公司开发一个在线浏览PDF文档的小web系统。在构建动态列表的时候犯了愁，很久没写代码了，手有些生了，搞了半天才搞出来，写篇博文记录一下。
　　首先是数据库设计
　　我设计的一个列数为三列的表Treenodes，这三列分别用来存储当前节点的id、节点名称、父节点
　　SQL如下
CREATE TABLE `treenodes` (
  `id` int(11) NOT NULL,
  `node_name` varchar(50) DEFAULT NULL,
  `pid` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;　　

　　前台页面已经搭好。只要能构建形如下面的html代码，前台的js就能很好的展现树形列表了。

   根节点
      
           子节点1
           子节点2
               
                   孙子节点1
                   孙子节点1
               
           
      
   
　　先放置一些测试数据供展现。
INSERT INTO `treenodes` VALUES ('1', 'INMIX 培训知识库', '-1');
INSERT INTO `treenodes` VALUES ('2', 'IT部门', '1');
INSERT INTO `treenodes` VALUES ('3', 'HR部门', '1');
INSERT INTO `treenodes` VALUES ('4', '线上培训', '1');
INSERT INTO `treenodes` VALUES ('5', '线下培训', '1');
INSERT INTO `treenodes` VALUES ('6', 'ERP系统方面 ', '2');
INSERT INTO `treenodes` VALUES ('7', '软件应用方面', '2');
INSERT INTO `treenodes` VALUES ('8', 'IT设备应用方面', '2');
INSERT INTO `treenodes` VALUES ('9', '店铺系统方面', '2');
INSERT INTO `treenodes` VALUES ('10', '钉钉轻松小秘书日程管理(V1.0).pdf', '6');　　

　　第一步先把数据从数据库中取出来
$conn = new mysqli('xxx.xxx.xxx.xxx', 'userxxx', 'xxxxxx', 'QuotationSystem');
/* check connnection */
if ($conn ->connect_errno){
      printf("Connect failed: %s \n", $conn->connect_error);
      exit();
}
if ($q = $conn ->query('select * from treenodes a')){
  $result = $q-> fetch_all();
}　　第二步是将数据存放在一个多维的数组里边
　　定义的数据结构是：
用数组来存放一个节点， 如果这个节点是末端节点，则该数组，只有一个字符串元素，
如果这个节点存在子节点，则在当前数组中，增加一个数组，所有的子节点的元素存放在这个数组中。

function build_book_tree($data, $parentid){
    $nodeName = '';
    $child = [];
    foreach($data as $key => $val){
        //如果当前遍历的项跟查询的id相同，则获取节点的名称
        if ($val[0] == $parentid){
            $nodeName = $val[1];
        }
        //如果当前节点的父节点跟查询的节点相同，则通过递归，获取他的子节点，并将结果，赋给当前节点节点数组中
        if ($val[2] == $parentid){
            array_push($child, build_book_tree($data, $val[0]));
        }
    }
    //不存放空节点
    if (count($child) > 0)
        return array($nodeName, $child);
    else
        return $nodeName;
}　　第三步 是生成html 列表元素， 这是我今天卡壳的地方。递归用的不太好，后来整理了一下思路，问题就迎刃而解了。
　　思路：先尝试把一个节点，拥有一个子节点的数据结构构建成html树。然后再构建复杂的情情况。函数只要实现节点名子节点一...就行了。递归函数只帮我们构建最简单的形式，赋予它更多的意义，实现起来困难程度就会加倍。 所有构建html树的实现应该是这样的：
function build_html_list($data)
{
    if (is_array($data) and count($data) == 2 and is_string($data[0])){
        // 输出节点名
        echo "".$data[0];
        // 输出子节点
        if (is_array($data[1])){
            echo "";
            foreach ($data[1] as $item){
                if (is_string($item)){
                    echo "".$item."";
                }
                else{
                    build_html_list($item);   
                }
            }
            echo "";
        }
        echo "";
    }
    // 输出单个元素的节点
    else if (is_string($data)){
        echo "".$data."";
    }
}　　输出它的时候，需要给上述方法添加“”html元素。


附件：http://down.运维网.com/data/2366681