首頁(yè) 猿問(wèn) java請(qǐng)實(shí)現(xiàn)代碼得出一個(gè)目錄包含...

java請(qǐng)實(shí)現(xiàn)代碼得出一個(gè)目錄包含的所有子目錄的最大層數(shù)

繁星淼淼 2018-07-05 14:22:36

給定一個(gè)文件目錄，假定每個(gè)文件夾至多包含2個(gè)子目錄（也就是說(shuō)，目錄可以為空，或者包含1個(gè)子目錄，或者包含2個(gè)子目錄）。請(qǐng)實(shí)現(xiàn)代碼得出一個(gè)目錄包含的所有子目錄的最大層數(shù)目錄的數(shù)據(jù)結(jié)構(gòu)定義Class Folder{ public String folderName; public Folder left; public Folder right;} public int calcHeight(Folder folder){ //實(shí)現(xiàn)這個(gè)函數(shù) }

查看完整描述

1 回答

慕斯王

TA貢獻(xiàn)1864條經(jīng)驗(yàn) 獲得超2個(gè)贊

就是一個(gè)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;
    }

反對(duì) 回復(fù) 2018-07-17