java樹的遍歷,java遍歷目錄樹

本文目錄一覽：

• 1、java 二叉樹前序遍歷
• 2、Java 多叉樹 遍歷
• 3、java中」遍歷「，」迭代「是什麼意思？？
• 4、java中的遍歷是什麼意思？

java 二叉樹前序遍歷

//類Node定義二叉樹結點的數據結構;

//一個結點應包含結點值，左子結點的引用和右子結點的引用

class Node{

public Node left; //左子結點

public Node right; //右子結點

public int value; //結點值

public Node(int val){

value = val;

}

}

public class Traversal

{

//read()方法將按照前序遍歷的方式遍歷輸出二叉樹的結點值

//此處採用遞歸演算法會比較簡單，也容易理解，當然也可以用

//循環的方法遍歷，但會比較複雜，也比較難懂。二叉樹遍歷

//用遞歸演算法最為簡單，因為每個結點的遍歷方式都是，根，

//左，右，遞歸的調用可以讓每個結點以這種方式遍歷

public static void read(Node node){

if(node != null){

System.out.println(node.value);//輸出當前結點的值

if(node.left != null)

read(node.left); //遞歸調用 先讀左結點

if(node.right != null)

read(node.right); //遞歸調用 後讀右結點

}

}

public static void main(String[] args){

//初始化5個結點，分別初始值為1，2，3，4，5

Node n1 = new Node(1);

Node n2 = new Node(2);

Node n3 = new Node(3);

Node n4 = new Node(4);

Node n5 = new Node(5);

//構建二叉樹，以n1為根結點

n1.left = n2;

n1.right = n5;

n2.left = n3;

n2.right = n4;

read(n1);

}

}

注釋和代碼都是我自己寫的，如果樓主覺得有的注釋多餘可以自己刪除一些！代碼我都編譯通過，並且運行結果如你提的要求一樣！你只要把代碼複製編譯就可以了，注意要以文件名Traversal.java來保存，否則編譯不通過，因為main函數所在的類是public類型的！

Java 多叉樹 遍歷

public class test {

private ListString[] lists = new ArrayListString[]();

public test(){

lists.add(new String[]{“0″,”1”});

lists.add(new String[]{“0″,”2”});

lists.add(new String[]{“0″,”3”});

lists.add(new String[]{“3″,”4”});

lists.add(new String[]{“3″,”5”});

lists.add(new String[]{“3″,”6”});

lists.add(new String[]{“6″,”7”});

lists.add(new String[]{“6″,”8”});

}

public boolean testA(String s,String sysos){

boolean f = true;

for (int j = 0; j lists.size(); j++) {

String[] str = lists.get(j);

if(str[0].equals(s)){

if(testA(str[1],sysos+s)){

f = false;

}

}

}

if(f){

System.out.println(sysos+s);

}

return f;

}

public static void main(String[] args){

test t = new test();

t.testA(“0″,””);

}

}

java中」遍歷「，」迭代「是什麼意思？？

首先解釋迭代。

迭代簡單的理解，重文字上可以才分為

迭(疊)加，代入(數)

是利用計算機高速、可從重複性高的特點進行計算的模式

迭代的最簡單應用就是，把四維整型數組，中的內容全部輸出。那就用四層循環慢慢取吧。

每次循環做的事情基本上是一件事，無外乎就是角標自增，然後取數。

再說遍歷。

遍歷很好理解，通過某種方式，不論是重頭到尾，還是用Hash演算法，

反正是從頭到尾把數據結構（鏈表、數組、樹、圖）所有的節點都訪問一遍，就叫遍歷。

像剛才，四維數組取數，就是一個遍歷的過程，

簡單的使用迭代的方式，從第一個元素一直遍歷（取）到最後一個元素。

稍微複雜的還有遍歷二叉樹，遍歷歐拉圖等。都用相應的演算法。

java中的遍歷是什麼意思？

遍歷就是把每個元素都訪問一次.比如一個二叉樹,遍歷二叉樹意思就是把二叉樹中的每個元素都訪問一次