Java 基于给定值和父id创建树';s
在上面的值中,如果父值为零,则父值和父值都是数据,而不是根值。比如上面Java 基于给定值和父id创建树';s,java,data-structures,recursion,Java,Data Structures,Recursion,在上面的值中,如果父值为零,则父值和父值都是数据,而不是根值。比如上面 values 1 parent values 3 0 4 0 5 3 6 3 7 5 8 5 考虑一下这
values 1 parent values
3 0
4 0
5 3
6 3
7 5
8 5
考虑一下这个场景,我动态地获取值1和父值,然后再考虑如何将其转换为类似于树的结构。我不知道有多少值包含在值1中,而父级ie的大值也包含在值1中。以下是解决此问题的一些提示:
- 您应该创建一个类来表示树节点。该类应该有一个包含节点中的值的
字段和一个可以包含节点的子级的int
列表
- 您需要一个列表,用于存储迄今为止创建的所有节点
- 对于每一行,浏览节点列表,查看是否已经创建了包含值的节点和包含父值的节点。如果不是,则创建节点。然后,将子节点添加到父节点的子节点列表中
3
/ \
5 6
/\
7 8