Java 从简单列表创建父/子数据结构
我有一个简单的清单,如下所示Java 从简单列表创建父/子数据结构,java,Java,我有一个简单的清单,如下所示 nodeA nodeB nodeC endnodeC nodeD endnodeD endnodeB endnodeA 有没有办法像folliwng一样在java中创建父子数据结构 A | B / \ C D 这是二叉树吗?看看
nodeA
nodeB
nodeC
endnodeC
nodeD
endnodeD
endnodeB
endnodeA
有没有办法像folliwng一样在java中创建父子数据结构
A
|
B
/ \
C D
这是二叉树吗?看看这是一棵二叉树吗?查看假设结果节点类似于:
class Node {
Node parent;
// other data
}
从平面列表生成的psuedo代码为(假设平面节点列表的结构和成对正确):
假设结果节点类似于:
class Node {
Node parent;
// other data
}
从平面列表生成的psuedo代码为(假设平面节点列表的结构和成对正确):
你说“有办法”是什么意思?我不认为有现成的功能可以为您做到这一点。但这当然是可能的,而且很容易递归编程。这实际上看起来像是一个家庭作业问题。我不认为任何人会给你完整的解决方案,而你应该尝试取得一些进步,并提出更具体的问题。听起来很像。你说“有办法”是什么意思?我不认为有现成的功能可以为您做到这一点。但这当然是可能的,而且很容易递归编程。这实际上看起来像是一个家庭作业问题。我不认为任何人会给你完整的解决方案,而你应该尝试取得一些进步,并提出更具体的问题。听起来确实如此。你应该把问题读得更清楚些。有一些特定的条款,在这些条款下应该产生一个新的孩子。这看起来不像二叉树。每次到达endNodeX时,都会弹出到父节点。每个节点可能有两个以上的子节点。您应该更清楚地阅读问题。有一些特定的条款,在这些条款下应该产生一个新的孩子。这看起来不像二叉树。每次到达endNodeX时,都会弹出到父节点。可能每个节点都可以有两个以上的子节点!啊,让我回到在C语言中实现树结构的时代。我错过了金钱上的指针!啊,让我回到在C语言中实现树结构的日子。我错过了指针。。。