部门树形结构算法 — Java递归实现

将查询到的部门列表数据，进行父子节点树形结构排序
该功能适用需要树形结构的，不仅仅是部门树

步骤：

1. 查询数据库，获得所有的部门列表
2. 调用下面的实现方法

一、建表语句

CREATE TABLE `dept` (
  `deptId` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '主键',
  `name` varchar(32) DEFAULT NULL COMMENT '部门名称',
  `parentId` bigint(20) DEFAULT NULL COMMENT '父级部门ID',
  PRIMARY KEY (`deptId`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8

数据例如：

二、Java实体类

package com.changge.pojo;

import java.util.ArrayList;
import java.util.List;

<