树状列java代码 java树结构实现

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

package tree;

成都创新互联专注于企业成都营销网站建设、网站重做改版、河南网站定制设计、自适应品牌网站建设、H5网站设计、商城网站制作、集团公司官网建设、成都外贸网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为河南等各大城市提供网站开发制作服务。

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、父ID来排序的JS树

// 得到接点

var datas = sFileName.selectNodes("datas/data") ;

var list = new Array() ;

var data = new Array() ;

for( var i = 0 ; i datas.length ; i++ ){

if( datas[i].getAttribute( "类型" ) == "文件夹" ){

list.push( datas[i] ) ;

} else {

data.push( datas[i] ) ;

}

}

// 设置初始的父号

var fatherNo = -1 ;

// 显示目录

showTreeList( tree , fatherNo , datas ,list , data , null ,"") ;

// 改变图片和隐藏显示DIV

function expand( div , img ){

if( div.style.display == "block" ){

div.style.display = "none" ;

img.src = "images/pic/skin_NLine/closed.gif" ;

} else {

div.style.display = "block" ;

img.src = "images/pic/skin_NLine/opened.gif" ;

}

}

// 递归显示树

function showTreeList( tree , fatherNo , datas ,list , data , currentNode , listStrblank2 ) {

// 创建一个DIV

var treediv = document.createElement("div");

var isdisplay = "1" //节点的状态 默认为显示状态

treediv.id = "treediv" + isdisplay + fatherNo ;

if( currentNode ){

tree.innerHTML += listStrblank2 + "IMG SRC='images/pic/skin_NLine/opened.gif' onclick='expand(" + treediv.id + ",this)' /" + currentNode.getAttribute( "组名称" ) + "br" ;

}

treediv.style.display = "block";

document.getElementById("MonitorObject").appendChild( treediv );

// 如果currentNode存在则显示组名称

var l = isChildList( fatherNo , list ) ;

// 如果有子目录，则在次循环.没有则判断是否有信息

if( l.length != 0 ){

listStrblank2 += " " ;

for( var j = 0 ; j l.length ; j++ ){

showTreeList( treediv , l[j].getAttribute( "id" ) , datas ,list , data , l[j] , listStrblank2 ) ;

}

}

var d = isChildData( fatherNo , data ) ;

// 如果有子信息，则在次循环.没有则判断是否有信息

if( d.length != 0 ){

for( var j = 0 ; j d.length ; j++ ) {

treediv.innerHTML += listStrblank2 + "IMG SRC='images/pic/people.png' /input type='checkbox' name='pName' value='" + d[j].getAttribute( "对象属性" ) + "'" + "美女" + "br " ;

}

}

tree.appendChild(treediv) ;

}

// 判断是否有子文件夹

function isChildList( fatherNo , lists ){

// 定义一个保存子目录的对象

var l = new Array() ;

// 循环找其子目录

for( var i = 0 ; i lists.length ; i++ ) {

// 如果父编号和父号相同，则保存

if( lists[i].getAttribute( "父编号" ) == fatherNo ) {

l.push( lists[i] ) ;

}

}

return l ;

}

// 判断是否有子信息

function isChildData( fatherNo , datas ){

var d = new Array() ;

for( var i = 0 ; i datas.length ; i++ ) {

if( datas[i].getAttribute( "父编号" ) == fatherNo ) {

d.push( datas[i] ) ;

//alert(datas[i].getAttribute( "对象属性" )) ;

}

}

return d ;

}

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

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

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

a

|

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

| | |

b c d

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

import java.io.File;

public class FileTree {

/**

* @param args

*/

public static void main(String[] 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();

}

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

System.out.print(" ");

}

System.out.println(fileName);

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

System.out.print(" ");

}

for(int i=0;ifileName.length()/2;i++){

System.out.print(" ");

}

System.out.println("|");

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

System.out.print("-");

}

System.out.println("");

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

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

int subLength = tmpLength/2;

int lastLength = tmpLength - subLength - 1;

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

System.out.print(" ");

}

System.out.print("|");

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

System.out.print(" ");

}

System.out.print(" ");

}

System.out.println("");

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

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

}

}

else{

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

}

}

catch (Exception e) {

e.printStackTrace();

}

}

}

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

希望以上代码对你有帮助