java樹形結構,java樹形結構查詢

本文目錄一覽：

• 1、如何用Java實現樹形結構啊？
• 2、javaweb裡面樹形結構（tree）
• 3、用Java實現一個樹形結構，並對其進行遍歷
• 4、java 遞歸數據庫生成 樹形結構問題

如何用Java實現樹形結構啊？

package tree;

import java.util.LinkedList;

import java.util.List;

/**

* 功能：把一個數組的值存入二叉樹中，然後進行3種方式的遍歷

*

* 參考資料0:數據結構(C語言版)嚴蔚敏

*

* 參考資料1：

*

* 參考資料2：

*

* @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 ListNode 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 LinkedListNode();

// 將一個數組的值依次轉換為Node節點

for (int nodeIndex = 0; nodeIndex array.length; nodeIndex++) {

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

}

// 對前lastParentIndex-1個父節點按照父節點與孩子節點的數字關係建立二叉樹

for (int parentIndex = 0; parentIndex array.length / 2 – 1; parentIndex++) {

// 左孩子

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);

}

}

javaweb裡面樹形結構（tree）

這個是java中的forEach循環，和

for(int i =0 ;i  10 ;i++){…}

還是有點區別的。有問題可以繼續 問。

用Java實現一個樹形結構，並對其進行遍歷

import java.util.Iterator;

import java.util.Random;

import java.util.TreeSet;

public class Demo{

    public static void main(String[] args) throws Exception {

        TreeSetInteger ts = new TreeSetInteger();

        for(int i = 0; i  10; i++){

            ts.add(new Random().nextInt(999));

        }

        for(IteratorInteger it = ts.iterator(); it.hasNext();){

            System.out.println(it.next());

        }

    }

}

//上面是利用TreeSet進行簡單的二叉樹實現，另有遍歷，當然遍歷是自然順序。

//如有需要請自行修改吧。

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

}