java树形结构代码

如何用Java实现树形结构啊?

package tree;

import java.util.LinkedList;

import java.util.List;

/**

*

* 参考资料0:数据结构(C语言版)严蔚敏

* 参考资料1：

*/

private static ListNode nodeList = null;

* 内部类：节点

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个父节点按照父节点与孩子节点的数字关系建立二叉树

// 左孩子

nodeList.get(parentIndex).leftChild = nodeList

// 右孩子

nodeList.get(parentIndex).rightChild = nodeList

// 最后一个父节点:因为最后一个父节点可能没有右孩子,所以单独拿出来处理

nodeList.get(lastParentIndex).leftChild = nodeList

// 右孩子,如果数组的长度为奇数才建立右孩子

nodeList.get(lastParentIndex).rightChild = nodeList

* 先序遍历

* 这三种不同的遍历结构都是一样的,只是先后顺序不一样而已

* @param node

* 遍历的节点

public static void preOrderTraverse(Node node) {

if (node == null)

return;

System.out.print(node.data + " ");

preOrderTraverse(node.leftChild);

preOrderTraverse(node.rightChild);

* 中序遍历

public static void inOrderTraverse(Node node) {

inOrderTraverse(node.leftChild);

inOrderTraverse(node.rightChild);

* 后序遍历

public static void postOrderTraverse(Node node) {

postOrderTraverse(node.leftChild);

postOrderTraverse(node.rightChild);

public static void main(String[] args) {

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("后序遍历：");

postOrderTraverse(root);

用java 编写一个程序,在命令行中以树状结构展现特定的文件夹及其子文件(夹)!

当然在理论上是可以实现的,可以将所有的子文件都以树形结构出来,但是文件很多的时候就会非常纠结

我理解中的树形结构大概是这样(不知道这样的图形是不是你想要的)

a

|

------------------

| | |

b c d

以下是代码,找了系统盘下子文件较少的文件夹 C:/Windows/AppPatch,当然也可以换成你自己的路径来测试

import java.io.File;

public class FileTree {

* @param args

try{

File file = new File("C:\\Windows\\AppPatch");

if(file.isDirectory()){

String[] fileList = file.list();

String fileName = file.getName();

int allLength = 0;

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

allLength += (fileList[i]+" ").length();

System.out.print(" ");

System.out.println(fileName);

System.out.println("|");

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

System.out.print("-");

System.out.println("");

int tmpLength = fileList[i].length();

int lastLength = tmpLength - subLength - 1;

for(int j=0;jsubLength;j++){

System.out.print("|");

for(int j=0;jlastLength;j++){

System.out.print(fileList[i]+" ");

else{

System.out.println("对不起,你提供的路径不是文件夹");

catch (Exception e) {

e.printStackTrace();

这时可以发现输出每一个子文件/子文件夹的名字已经比较长,要是再想输出这些子文件夹里面的文件,那幅图个人觉得相当纠结,也许是我水平没够吧或是我理解错了你说的树形结构

希望以上代码对你有帮助

用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++){

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

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

//上面是利用TreeSet进行简单的二叉树实现,另有遍历,当然遍历是自然顺序.

//如有需要请自行修改吧.

java使用递归实现树形结构

javaweb里面树形结构（tree）

这个是java中的forEach循环,和

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

还是有点区别的.有问题可以继续 问.