「java树形接口」树形结构java

本篇文章给大家谈谈java树形接口，以及树形结构java对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、如何用Java实现树形结构啊？
• 2、树形界面用Java怎样做
• 3、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资源管理器中树形文件目录的路径取得问题

这个要看你是怎么实现的TreeModel，无非三种方式:

1.

自己实现TreeModel，这样的话，节点对象就可以直接使用File对象。获取路径也就不成问题了。

2.

自己实现treeNode接口，这样的话，可以在treeNode接口中增加File对象的引用。

3.

用defaultMutableTreeNode来实现的，那么，可以使用setUserObject的方法，将File对象设置在TreeNode中，然后就可以在得到节点后，使用getUserObject来获取了。

大致如此吧，估计你用的是第3种，因为很少有人愿意重写TreeCellRenderer的，呵呵。但最佳的办法其实就是第一种。

关于java树形接口和树形结构java的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。