真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

樹狀列java代碼 java樹結(jié)構(gòu)實(shí)現(xiàn)

如何用Java實(shí)現(xiàn)樹形結(jié)構(gòu)?。?/h2>

package tree;

成都創(chuàng)新互聯(lián)專注于企業(yè)成都營銷網(wǎng)站建設(shè)、網(wǎng)站重做改版、河南網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計(jì)、商城網(wǎng)站制作、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為河南等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

import java.util.LinkedList;

import java.util.List;

/**

* 功能：把一個(gè)數(shù)組的值存入二叉樹中，然后進(jìn)行3種方式的遍歷

*

* 參考資料0:數(shù)據(jù)結(jié)構(gòu)(C語言版)嚴(yán)蔚敏

*

* 參考資料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;

/**

* 內(nèi)部類：節(jié)點(diǎn)

*

* @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();

// 將一個(gè)數(shù)組的值依次轉(zhuǎn)換為Node節(jié)點(diǎn)

for (int nodeIndex = 0; nodeIndex array.length; nodeIndex++) {

nodeList.add(new Node(array[nodeIndex]));

}

// 對前l(fā)astParentIndex-1個(gè)父節(jié)點(diǎn)按照父節(jié)點(diǎn)與孩子節(jié)點(diǎn)的數(shù)字關(guān)系建立二叉樹

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);

}

// 最后一個(gè)父節(jié)點(diǎn):因?yàn)樽詈笠粋€(gè)父節(jié)點(diǎn)可能沒有右孩子，所以單獨(dú)拿出來處理

int lastParentIndex = array.length / 2 - 1;

// 左孩子

nodeList.get(lastParentIndex).leftChild = nodeList

.get(lastParentIndex * 2 + 1);

// 右孩子,如果數(shù)組的長度為奇數(shù)才建立右孩子

if (array.length % 2 == 1) {

nodeList.get(lastParentIndex).rightChild = nodeList

.get(lastParentIndex * 2 + 2);

}

}

/**

* 先序遍歷

*

* 這三種不同的遍歷結(jié)構(gòu)都是一樣的，只是先后順序不一樣而已

*

* @param node

* 遍歷的節(jié)點(diǎn)

*/

public static void preOrderTraverse(Node node) {

if (node == null)

return;

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

preOrderTraverse(node.leftChild);

preOrderTraverse(node.rightChild);

}

/**

* 中序遍歷

*

* 這三種不同的遍歷結(jié)構(gòu)都是一樣的，只是先后順序不一樣而已

*

* @param node

* 遍歷的節(jié)點(diǎn)

*/

public static void inOrderTraverse(Node node) {

if (node == null)

return;

inOrderTraverse(node.leftChild);

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

inOrderTraverse(node.rightChild);

}

/**

* 后序遍歷

*

* 這三種不同的遍歷結(jié)構(gòu)都是一樣的，只是先后順序不一樣而已

*

* @param node

* 遍歷的節(jié)點(diǎn)

*/

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個(gè)索引處的值即為根節(jié)點(diǎn)

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、實(shí)現(xiàn)樹狀菜單，誰能給我小例子

根據(jù)ID、父ID來排序的JS樹

// 得到接點(diǎn)

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] ) ;

}

}

// 設(shè)置初始的父號

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

// 創(chuàng)建一個(gè)DIV

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

var isdisplay = "1" //節(jié)點(diǎn)的狀態(tài) 默認(rèn)為顯示狀態(tài)

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 ) ;

// 如果有子目錄，則在次循環(huán).沒有則判斷是否有信息

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 ) ;

// 如果有子信息，則在次循環(huán).沒有則判斷是否有信息

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

// 定義一個(gè)保存子目錄的對象

var l = new Array() ;

// 循環(huán)找其子目錄

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 編寫一個(gè)程序,在命令行中以樹狀結(jié)構(gòu)展現(xiàn)特定的文件夾及其子文件(夾)!

當(dāng)然在理論上是可以實(shí)現(xiàn)的，可以將所有的子文件都以樹形結(jié)構(gòu)出來，但是文件很多的時(shí)候就會非常糾結(jié)

我理解中的樹形結(jié)構(gòu)大概是這樣(不知道這樣的圖形是不是你想要的)

a

|

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

| | |

b c d

以下是代碼，找了系統(tǒng)盤下子文件較少的文件夾 C:/Windows/AppPatch，當(dāng)然也可以換成你自己的路徑來測試

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();

}

}

}

這時(shí)可以發(fā)現(xiàn)輸出每一個(gè)子文件/子文件夾的名字已經(jīng)比較長，要是再想輸出這些子文件夾里面的文件，那幅圖個(gè)人覺得相當(dāng)糾結(jié)，也許是我水平?jīng)]夠吧或是我理解錯(cuò)了你說的樹形結(jié)構(gòu)

希望以上代碼對你有幫助


分享題目：樹狀列java代碼 java樹結(jié)構(gòu)實(shí)現(xiàn)
瀏覽路徑：http://weahome.cn/article/doiidpg.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220（工作日）

18980820575（7×24）

提交需求

返回頂部