如何在java中将二维数组显示为层次结构表?

时间:2014-07-19 15:37:40

标签: java

我试图将下面的二维数组显示为层次关系Java。有没有一种简单的方法可以将其显示为层次结构代码。

Parent     Child
   N01        null
   N02        null
   N03        null
   N04        R1 
   N04        R2 
   N04        R3 
   R1         R4 
   R10        R13 
   R11        R14 
   R12        R15 
   R13        R16 
   R14        R17 
   R15        R18 
   R16        R19 
   R17        R20 
   R18        R21 
   R19        R22 
   R2         R5 
   R20        R23 
   R21        R24 
   R22        R25 
   R23        R26 
   R24        R27 
   R25        R28 
   R26        null
   R27        null
   R28        null
   R3         R6 
   R4         R7 
   R5         R8 
   R6         R9 
   R7         R10 
   R8         R11 
   R9         R12 

我想显示如下的树形结构。

N04
|   ----> R1
       |             -----> R4
                | -------> R7
            。             。             。等等...

1 个答案:

答案 0 :(得分:0)

Node创建一个类,其中包含一组children,它们也是节点,存储根Node(s)。实现插入方法。然后实现以下算法:

  1. 查找nullparent的元素,将它们存储为根节点。

  2. 创建Node后,找到所有children并将其设为children

  3. (注意,无论何时添加孩子,都会创建Node。)

    实现display方法,该方法以深度优先的方式遍历树,并根据需要显示每个元素。