java请实现代码得出一个目录包含的所有子目录的最大层数

Question

给定一个文件目录，假定每个文件夹至多包含2个子目录（也就是说， 目录可以为空，或者包含1个子目录，或者包含2个子目录）。请实现代码得出一个目录包含的所有子目录的最大层数目录的数据结构定义Class Folder{         public String  folderName;         public Folder  left;         public Folder  right;} public int calcHeight(Folder folder){         //实现这个函数         }

Answer 1

就是一个DFS吧

private static int calcHeight(Folder folder){
        if (folder == null) return 0;        
        int height = 0;        
        if (folder.left != null){
            height = Math.max(height, calcHeight(folder.left));
        }
                if(folder.right != null){
                        height = Math.max(height, calcHeight(folder.right));
        }        return height + 1;
    }