我试图将下面的二维数组显示为层次关系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
。
。
。等等...
答案 0 :(得分:0)
为Node
创建一个类,其中包含一组children
,它们也是节点,存储根Node
(s)。实现插入方法。然后实现以下算法:
查找null
为parent
的元素,将它们存储为根节点。
创建Node
后,找到所有children
并将其设为children
。
(注意,无论何时添加孩子,都会创建Node
。)
实现display方法,该方法以深度优先的方式遍历树,并根据需要显示每个元素。