Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/357.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 从简单列表创建父/子数据结构_Java - Fatal编程技术网

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语言中实现树结构的日子。我错过了指针。。。