「用java画简单的树形」用java画简单的树形图
今天给各位分享用java画简单的树形的知识，其中也会对用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);
}
}
树形界面用Java怎样做
Java提供的DefaultMutableTreeNode类是实现了MutableTreeNode接口的类，可以使用这个类为要创建的树准备节点。DefaultMutableTreeNode类的两个常用的构造方法是：
DefaultMutableTreeNode（Object userObject）
DefaultMutableTreeNode（Object userObject， boolean allowChildren）。第一个构造方法创建的节点默认可以有子节点，第二个构造方法创建的节点有无子节点要根据参数allowChildren的真假来判断， allowChildren为true时有子节点，为假时无子节点。
树上的TreeSelectionEvent事件
树组件可以触发TreeSelectionEvent事件，树使用
addTreeSelectionListener（TreeSelectionListener listener）
方法获得一个监视器。此接口中的方法是：
public void valueChanged(TreeSelectionEvent e)
树通过使用getLastSelectedPathComponent()方法获取选中的节点，使用getUserObject()方法得到与节点相关的信息
像下面这样用，假定一定义了student类了,
DefaultMutableTreeNode root=new DefaultMutableTreeNode("大学"); //根节点
DefaultMutableTreeNode node=new DefaultMutableTreeNode("学生"); //节点
DefaultMutableTreeNode nodeson1=
new DefaultMutableTreeNode(new Student("张三",99)); //节点
DefaultMutableTreeNode nodeson2=
new DefaultMutableTreeNode(new Student("李四",88)); //节点
DefaultMutableTreeNode nodeson3=
new DefaultMutableTreeNode(new Student("刘五",77)); //节点
root.add(node); //确定节点之间的关系
node.add(nodeson1); //确定节点之间的关系
node.add(nodeson2);
node.add(nodeson3);
tree=new JTree(root); //用root做根的树组件
tree.addTreeSelectionListener(this); //
自己去实现public void valueChanged(TreeSelectionEvent e)方法
怎样利用java在页面实现树形结构图
你针对这个表写个实体类，写出它的dao，然后取出所有数据放到List，把list放到request.setAttribute("all");在请求到的页面中用getAttribute取出，然后用js写DOM模型表示出来，js中的引用可以直接使用java的数据，例如：%
List l = (List)request.getAttribute("all");
for(int i==0;il.size();i++){
实体类 a = ( 实体类)l.get(i);
%
var url = %=a.get属性()%
%
}
%
DOM模型可以使js更好的控制我们想要实现的效果
用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画简单的树形的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于用java画简单的树形图、用java画简单的树形的信息别忘了在本站进行查找喔。