树的遍历及其应用

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/starjingweij/article/details/80102280

   树有很多应用,流行的用法之一是包括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);
            }
        }
    }
}

这段代码可用来遍历一个文件夹，输出结果如下