圖的遍歷演算法java

1. 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類型的！

2. 在不知道任何條件的情況下如何實現java遍歷文件夾下的所有圖片

/**
* 在dir目錄及其子目錄中
* 查找符合給定格式的文件
* @param dir 查找的文件夾
* @param regex 文件格式正則表達式
* @return 找到的文件對象數組
*/
public static File[] search(File dir,final String regex){
Deque<File> stack = new LinkedList<File>();
Deque<File> allDir = new LinkedList<File>();
stack.push(dir);

//獲得所有文件夾，包括深層目錄
while(!stack.isEmpty()){
dir = stack.poll();
allDir.push(dir);
File[] dirs = dir.listFiles(new FileFilter(){
public boolean accept(File f){
return f.isDirectory();//只列出子目錄
}
});
for(File f:dirs){
stack.push(f);
}
}

//allDir中所有的目錄中匹配的文件
//放入List
ArrayList<File> list = new ArrayList<File>();
while(!allDir.isEmpty()){
File d = allDir.pop();
File[] files = d.listFiles(new FileFilter(){
public boolean accept(File f) {
//目錄不要
if(f.isDirectory()) {return false;}
//只要匹配的文件
return f.getName().matches(regex);
}

});
for(File f:files){
list.add(f);
}
}
File[] arr = new File[list.size()];
return list.toArray(arr);
}

第一個參數是路徑，第二個匹配文件類型。

3. 二叉樹的java實現與幾種遍歷

二叉樹的定義

二叉樹(binary tree)是結點的有限集合，這個集合或者空，或者由一個根及兩個互不相交的稱為這個根的左子樹或右子樹構成.

從定義可以看出，二叉樹包括：1.空樹 2.只有一個根節點 3.只有左子樹 4.只有右子樹 5.左右子樹都存在 有且僅有這5種表現形式

二叉樹的遍歷分為三種：前序遍歷 中序遍歷 後序遍歷

• 前序遍歷：按照「根左右」,先遍歷根節點，再遍歷左子樹 ，再遍歷右子樹

• 中序遍歷：按照「左根右「,先遍歷左子樹，再遍歷根節點，最後遍歷右子樹

• 後續遍歷：按照「左右根」，先遍歷左子樹，再遍歷右子樹，最後遍歷根節點

其中前，後，中指的是每次遍歷時候的根節點被遍歷的順序

具體實現看下圖：

4. javacv遍歷圖像像素點

提問人：你剛剛買了DVD版本，切記不要買槍的版本，槍出了新的電影版一般都清晰版的小

你這個問題的，更小的像素，可以說在案保真度，以便考慮像素過渡格式的能力，即小。讓他有一個大的圖形不會清除。不可能的，但兩者更大的像素逼真的圖形。這種情況是不一樣的放大鏡效果
建議：？ 1,2找到原來的電影文件，然後將其改為所需pormerie大小。

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

遍歷和迭代在每種語言中的意思都是一樣的.
迭代（iterate），指的是按照某種順序逐個訪問列表中的每一項。比如，for語句。
遍歷（traversal），指的是按照一定的規則訪問樹形結構中的每個節點，而且每個節點都只訪問一次。

6. java層次遍歷演算法思路

找個例子看一下就有了。比如遞歸前序遍歷二叉樹，即先根遍歷。先遍歷根節點，之後向下又是一個跟節點，在遍歷做節點，在遍歷右節點，依次下去，知道沒有右節點結束。在遍歷右邊的部分，根節點，左節點，右節點，知道沒有右節點是為止。至此遍歷結束。書上有圖一看就知道了。其他的遍歷按照遍歷演算法一樣。建議看下數據結構的遍歷，講的很詳細。

7. 在java中，遍歷是幹嘛用的有什麼意義

你說的比較籠統，遍歷的話，可以遍歷數組，遍歷list，遍歷鏈表，遍歷圖，樹等等，遍歷的意義就在於檢查集合中的元素並做處理。至於什麼順序，那要根據需求嘍。
例子，比較簡單的是，遍歷一個整型數組，找出裡面最大的數。

8. 為什麼圖的深度遍歷JAVA代碼拋出異常

我調了一下 是數組越界的異常
try{Ordergra o=new Ordergra(mat);
o.outPut();
}
catch (Exception ex){System.out.print("yuejie");}
異常應該是是在o.outPut(); 之中 。

9. java中的遍歷是什麼意思

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

10. 圖的深度優先遍歷Java演算法

圖的深度優先搜索的非遞歸版本演算法的兩種實現，很詳細
http://blog.csdn.net/EmilMatthew/archive/2006/01/17/582381.aspx