java树状图的实现逻辑,语言学树状图例子

本文目录一览：

• 1、急求：java/jsp 如何实现横向树形结构的显示(如图)？
• 2、如何用Java实现树形结构啊？
• 3、java树状结构图如果控制权限，我是把数据全部存在一张表中，子节点存有父节点的id号，树状图已经出来

急求：java/jsp 如何实现横向树形结构的显示(如图)？

你是要动态现实目录的层次结构吗？

我只能采用递归帮你显示目录，不能实现树状显示

package com.lx;

import java.io.File;

public class FileList {

public static void main(String[] args) {

File f = new File(“e:/资料”);

System.out.println(f.getName());

tree(f, 1);

}

private static void tree(File f, int level) {

String preStr = “”;

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

preStr += ” “;

}

File[] childs = f.listFiles();

for (int i = 0; i childs.length; i++) {

System.out.println(preStr + childs[i].getName());

if (childs[i].isDirectory()) {

tree(childs[i], level + 1);

}

}

}

}

如何用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);

}

}

java树状结构图如果控制权限，我是把数据全部存在一张表中，子节点存有父节点的id号，树状图已经出来

我想你这个要实现的所谓的权限应该是，只要用户点击某个节点就查询其是否有该节点的权限吧？如果有权限就展示有权限操作的内容，没有就提示没有权限？我不知道我理解的对不对。

或者是另一种情况，就是当前登录的用户有哪些菜单的权限就在树形图中只展示他有权限的菜单。

前者需要通过ajax去数据库判断，当然如果对无刷新要求不高可以直接跳action去数据库判断；后者在输出树状图的时候就把权限判断好，后面就不需要判断了。