• 闪存
• 博客
• 发言 小组
• 投递 新闻
• 提问 博问
• 添加 收藏
• 文库

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

0

悬赏园豆：5 [已解决问题] 解决于 2018-06-23 04:15

给定一个文件目录，假定每个文件夹至多包含2个子目录（也就是说， 目录可以为空，或者包含1个子目录，或者包含2个子目录）。请实现代码得出一个目录包含的所有子目录的最大层数

目录的数据结构定义

Class Folder{

         public String  folderName;

         public Folder  left;

         public Folder  right;

}

 

public int calcHeight(Folder folder){

         //实现这个函数

 

        

}

层数

renshen4322 | 初学一级 | 园豆：5
提问于：2018-06-22 19:46

显示帮助

使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。

< >

分享

分享您的问题

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;
    }