Java作业

1.题目：有一个用二维数组表示的目录树，要求实现一个方法（函数），输入一个目录，输出该目录及该目录下的所有子目录。

比如有目录树：

0

|__1

|__2 

|  |__3

|  |  |__7

|  |__6

|__4

|__5

 

表示成 “子目录<--->目录” 的映射对，比如 1是0的子目录，表示成{1, 0}。

 

整个目录表示如下：

int[][] data = new int[][]{{1, 0}, {2, 0}, {3, 2}, {4, 0}, {5, 0}, {6, 2}, {7, 3}};

 

假如输入2，应该输出的目录是[2, 3, 6, 7]。

 

评分说明：

1.不要使用递归，因为目录树层次深会导致栈溢出。

2.不是算法题目，不追求寻找一个最优算法，但也不能过多遍历该数组，目录输出次序没要求。

3.是用于熟悉java api，利用java工具包java.util减少自写代码和实现难度的得高分。