最近在为公司开发一个在线浏览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树。然后再构建复杂的情情况。函数只要实现

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.51cto.com/data/2366681