「java树状结构」java树状结构表设计 多个父节点
本篇文章给大家谈谈java树状结构，以及java树状结构表设计 多个父节点对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
- 1、用java 编写一个程序,在命令行中以树状结构展现特定的文件夹及其子文件(夹)!
- 2、java中的tree是什么意思
- 3、如何用Java实现树形结构啊？
- 4、用Java实现一个树形结构，并对其进行遍历
用java 编写一个程序,在命令行中以树状结构展现特定的文件夹及其子文件(夹)!
import java.io.*;
class testfilelist {
public static void main(String[] args) {
String separator = File.separator;//与系统有关的默认名称分隔符，出于方便考虑，它被表示为一个字符串。
String filename = "myfile.txt";//文件名
String directory = "mydir1" + separator + "mydir2"+ separator +"mydir3";//mydir1\mydir2\mydir3\myfile.txt
crate(directory,filename);//给出个方法创建文件 if--有就创建 else--就输出文件名和大小
File f=new File("D:/My Documents/java12");//指定文件位置
System.out.println(f.getName());//打印在这个文件下的文件夹;
tree(f,1);//方法!进入子文件夹中 并打印子文件名
}
private static void tree(File f,int level) {
String preStr="";//缩进量
for(int i=0;ilevel;i++) {
if(i==level-1)
preStr=preStr+"┗";
else
preStr=preStr+"*";//级别 - 代表这个目下下的子文件夹
}
File[] childs=f.listFiles();//返回一个抽象路径名数组，这些路径名表示此抽象路径名所表示目录中的文件
for(int i=0;ichilds.length;i++)
{
System.out.println(preStr+childs[i].getName());//打印子文件的名字
if(childs[i].isDirectory()) //测试此抽象路径名表示的文件是否是一个目录
{
tree(childs[i],level+1);
}//如果子目录下还有子目录，递归子目录调用此方法
}
}
public static void crate(String di,String fn){
File f = new File(di, fn);
if (f.exists())//测试此抽象路径名表示的文件或目录是否存在
{
System.out.println("文件名：" + f.getAbsolutePath());
System.out.println("文件大小：" + f.length());
} else {
f.getParentFile().mkdirs();// 返回此抽象路径名的父路径名的抽象路径名，如果此路径名没有指定父目录，则返回 null .mkdirs()//创建此抽象路径名指定的目录
try {
f.createNewFile();//当且仅当不存在具有此抽象路径名指定的名称的文件时，原子地创建由此抽象路径名指定的一个新的空文件
} catch (IOException e) {
e.printStackTrace();
}
}
}
} 应该满足楼主的意思！嘿嘿
java中的tree是什么意思
tree 英 [tri:] 美 [tri] ：n. 树;木料;树状图;宗谱；vt. 把?赶上树;使处于困境;把鞋型插入（鞋内）
短语
family tree 家族树 ; 家谱 ; 家庭树 ; 族谱
Suffix Tree [计] 后缀树 ; 后缀树实现 ; 字尾树
tree hyrax 树蹄兔属 ; 树蹄兔
Leftist tree 左偏树 ; 左倾树
Tree sitting 树坐 ; 国际常见的树坐
Tree spiking 树钉
Metric tree 度量树
Fenwick tree 树状数组
camphor tree [林] 樟树 ; [林] 樟脑树 ; 香樟树 ; 香樟
扩展资料
双语例句
1、You are absolutely correct. The leaves are from a bay tree
你说得很对，这是月桂树的叶子。
2、The peach tree is wormy.
桃树长虫了。
3、He dug a hole in our yard on Edgerton Avenue to plant a maple tree when I was born.
我出生的时候，他在埃杰顿大街我们家的园圃里挖了个坑，种了棵枫树。
4、China has the world's most ancient tree species--metasequoia.
中国有世界最古老的树种--水杉。
5、A vandal with a chainsaw cut down a tree.
一个故意破坏公物的人用链锯伐倒了一棵树。
如何用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实现一个树形结构，并对其进行遍历
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树状结构表设计 多个父节点的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。