樹的遍歷及其應用

   樹有很多應用,流行的用法之一是包括UNIX和DOS在內的常用操作系統的中的目錄結構.

    下面介紹樹的遍歷的應用

public class Test {
    public static void main(String[] args){
//        獲取某一個文件夾
        File file = new File("F:\\qycache");
//        調用打印方法
        printFileDir(file,0);
    }

    private static void printFileDir(File file,int depth) {
//        根據depth的大小即文件的深度輸出"-----"
        for (int i = 0; i < depth; i++) {
            System.out.print("----");
        }
//        輸出文件名
        System.out.println(file.getName());
        if(file.isDirectory()){
//            得到該文件下的子文件
            File[] files = file.listFiles();
//            遍歷每一個子文件
            for(File children : files){
//                遞歸調用
                printFileDir(children,depth+1);
            }
        }
    }
}

這段代碼可用來遍歷一個文件夾，輸出結果如下