Must be Java

Average Folder Depth Box lets you store files and folders in the cloud. In this problem, we are concerned with folders. The Box web application shows the contents of one folder at a time, starting with the root folder. When viewing a given folder, you see a list of all of its child folders. You can click any child folder to navigate into it and see a list of its child folders, and so on. The folders form a tree because there is only one root folder, and each folder may contain any number of child folders. Folder Depth" for a given folder is the number of clicks it takes to navigate from the root folder to that given folder Imagine your intern project is to improve the structure of folder trees stored on Box, so users can reach their content with less clicks. You start by writing a tool that computes the average folder depth in a tree For example depth=0 depth-1 depth-2 depth=3 depth-4 ROOT II-E depth-2 Average depth is (0 +1+2+3 +4+2)/6-2.0 Average Folder Depth Box lets you store files and folders in the cloud. In this problem, we are concerned with folders. The Box web application shows the contents of one folder at a time, starting with the root folder. When viewing a given folder, you see a list of all of its child folders. You can click any child folder to navigate into it and see a list of its child folders, and so on. The folders form a tree because there is only one root folder, and each folder may contain any number of child folders. Folder Depth" for a given folder is the number of clicks it takes to navigate from the root folder to that given folder Imagine your intern project is to improve the structure of folder trees stored on Box, so users can reach their content with less clicks. You start by writing a tool that computes the average folder depth in a tree For example depth=0 depth-1 depth-2 depth=3 depth-4 ROOT II-E depth-2 Average depth is (0 +1+2+3 +4+2)/6-2.0