java 递归数据库生成 树形结构问题

1、准备表结构及对应的表数据

a、表结构：

create table TB_TREE

(

CID NUMBER not null,

CNAME VARCHAR2(50),

PID NUMBER //父节点

)

b、表数据：

insert into tb_tree (CID, CNAME, PID) values (1, '中国', 0)

insert into tb_tree (CID, CNAME, PID) values (2, '北京市', 1)

insert into tb_tree (CID, CNAME, PID) values (3, '广东省', 1)

insert into tb_tree (CID, CNAME, PID) values (4, '上海市', 1)

insert into tb_tree (CID, CNAME, PID) values (5, '广州市', 3)

insert into tb_tree (CID, CNAME, PID) values (6, '深圳市', 3)

insert into tb_tree (CID, CNAME, PID) values (7, '海珠区', 5)

insert into tb_tree (CID, CNAME, PID) values (8, '天河区', 5)

insert into tb_tree (CID, CNAME, PID) values (9, '福田区', 6)

insert into tb_tree (CID, CNAME, PID) values (10, '南山区', 6)

insert into tb_tree (CID, CNAME, PID) values (11, '密云县', 2)

insert into tb_tree (CID, CNAME, PID) values (12, '浦东', 4)

2、TreeNode对象，对应tb_tree

public class TreeNode implements Serializable {

private Integer cid

private String cname

private Integer pid

private List nodes = new ArrayList()

public TreeNode() {

}

//getter、setter省略

}

3、测试数据

public class TreeNodeTest {

@Test

public void loadTree() throws Exception{

System.out.println(JsonUtils.javaToJson(recursiveTree(1)))

}

/**

* 递归算法解析成树形结构

*

* @param cid

* @return

* @author jiqinlin

*/

public TreeNode recursiveTree(int cid) {

//根据cid获取节点对象(SELECT * FROM tb_tree t WHERE t.cid=?)

TreeNode node = personService.getreeNode(cid)

//查询cid下的所有子节点(SELECT * FROM tb_tree t WHERE t.pid=?)

List childTreeNodes = personService.queryTreeNode(cid)

//遍历子节点

for(TreeNode child : childTreeNodes){

TreeNode n = recursiveTree(child.getCid())//递归

node.getNodes().add(n)

}

return node

}

}

输出的json格式如下：

{

"cid": 1,

"nodes": [

{

"cid": 2,

"nodes": [

{

"cid": 11,

"nodes": [

],

"cname": "密云县",

"pid": 2

}

],

"cname": "北京市",

"pid": 1

},

{

"cid": 3,

"nodes": [

{

"cid": 5,

"nodes": [

{

"cid": 7,

"nodes": [

],

"cname": "海珠区",

"pid": 5

},

{

"cid": 8,

"nodes": [

],

"cname": "天河区",

"pid": 5

}

],

"cname": "广州市",

"pid": 3

},

{

"cid": 6,

"nodes": [

{

"cid": 9,

"nodes": [

],

"cname": "福田区",

"pid": 6

},

{

"cid": 10,

"nodes": [

],

"cname": "南山区",

"pid": 6

}

],

"cname": "深圳市",

"pid": 3

}

],

"cname": "广东省",

"pid": 1

},

{

"cid": 4,

"nodes": [

{

"cid": 12,

"nodes": [

],

"cname": "浦东",

"pid": 4

}

],

"cname": "上海市",

"pid": 1

}

],

"cname": "中国",

"pid": 0

}

其实有两种方式：

第一种就是递归 就像现在比较老的树形菜单。这种方式应该string类型应该是存不了的。就是自定义一个类型A 里面有一个成员变量 list<A>。 这种结构就是list里面嵌套list，你有多少级就有多少层。

第二种其实要做处理，就是把原数据按一定规则排序放到一个list里面，这里面不会再嵌套list。list排完序就如你的效果图一样。第一个 一级节点 》》其子节点；然后第二个一级节点》》其子节点，etc。 但是这种结构要有存的时候要循环一遍排成上述的顺序，取的时候还需要判断哪个是下一个不同级节点的开始。

js前台展示比较简单，根据父id直接添加就行了，原数据什么都不用做。但是java里这种方式不行。

package tree

import java.util.LinkedList

import java.util.List

/**

* 功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历

*

* 参考资料0:数据结构(C语言版)严蔚敏

*

* 参考资料1：http://zhidao.baidu.com/question/81938912.html

*

* 参考资料2：http://cslibrary.stanford.edu/110/BinaryTrees.html#java

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

public class BinTreeTraverse2 {

private int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }

private static List<Node>nodeList = null

/**

* 内部类：节点

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

private static class Node {

Node leftChild

Node rightChild

int data

Node(int newData) {

leftChild = null

rightChild = null

data = newData

}

}

public void createBinTree() {

nodeList = new LinkedList<Node>()

// 将一个数组的值依次转换为Node节点

for (int nodeIndex = 0nodeIndex <array.lengthnodeIndex++) {

nodeList.add(new Node(array[nodeIndex]))

}

// 对前lastParentIndex-1个父节点按照父节点与孩子节点的数字关系建立二叉树

for (int parentIndex = 0parentIndex <array.length / 2 - 1parentIndex++) {

// 左孩子

nodeList.get(parentIndex).leftChild = nodeList

.get(parentIndex * 2 + 1)

// 右孩子

nodeList.get(parentIndex).rightChild = nodeList

.get(parentIndex * 2 + 2)

}

// 最后一个父节点:因为最后一个父节点可能没有右孩子，所以单独拿出来处理

int lastParentIndex = array.length / 2 - 1

// 左孩子

nodeList.get(lastParentIndex).leftChild = nodeList

.get(lastParentIndex * 2 + 1)

// 右孩子,如果数组的长度为奇数才建立右孩子

if (array.length % 2 == 1) {

nodeList.get(lastParentIndex).rightChild = nodeList

.get(lastParentIndex * 2 + 2)

}

}

/**

* 先序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

*遍历的节点

*/

public static void preOrderTraverse(Node node) {

if (node == null)

return

System.out.print(node.data + " ")

preOrderTraverse(node.leftChild)

preOrderTraverse(node.rightChild)

}

/**

* 中序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

*遍历的节点

*/

public static void inOrderTraverse(Node node) {

if (node == null)

return

inOrderTraverse(node.leftChild)

System.out.print(node.data + " ")

inOrderTraverse(node.rightChild)

}

/**

* 后序遍历

*

* 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已

*

* @param node

*遍历的节点

*/

public static void postOrderTraverse(Node node) {

if (node == null)

return

postOrderTraverse(node.leftChild)

postOrderTraverse(node.rightChild)

System.out.print(node.data + " ")

}

public static void main(String[] args) {

BinTreeTraverse2 binTree = new BinTreeTraverse2()

binTree.createBinTree()

// nodeList中第0个索引处的值即为根节点

Node root = nodeList.get(0)

System.out.println("先序遍历：")

preOrderTraverse(root)

System.out.println()

System.out.println("中序遍历：")

inOrderTraverse(root)

System.out.println()

System.out.println("后序遍历：")

postOrderTraverse(root)

}

}

---