Alle Unterlisten in einer Liste rekursiv löschen

Question

Ich habe eine Node Klasse. Es hat eine children ArrayList. Diese Liste besteht auch aus Knoten. Und diese Knoten haben Kinderlisten und so weiter.

Grundsätzlich ist es ein Baum in etwas nicht so bequemer Form. Nehmen wir an, ich möchte einige Node daraus löschen. Also, wie alle Child-Listen rekursiv gelöscht werden?

Ich habe eine hasChildren() Methode, die zurückgibt, wenn angegeben Knoten hat Kinder, ich denke, es muss mir helfen, aber kann noch nicht herausfinden, wie es ist. Ich habe auch getChildren() Methode, die Liste der Kinder zurückgibt.

Hier ist etwas von meinem Code, aber es ist überall falsch.

public void removeChild() 
    { 
     while(hasChildren()) 
     { 
      getChildren(); 
      removeChild();    
     } 

    children.clear(); 
} 

Answer 1

Sie können eine Queue implementieren, die Sie jeden Knoten der Kinder setzen und dann Pop von ihm, sie entfernen können.

So etwas wie das.

Queue<Node> queue = new LinkedList<>(); 
queue.add(node); //node to remove 
while(!queue.isEmpty()) { 
Node currentNode = queue.pop(); 
for(Node n : currentNode.getChildren) { 
    queue.add(n); 
{ 
currentNode.getChildren.clear(); 
} 

UPDATE: es tun rekursiv könnten Sie so etwas wie dies umzusetzen (sein nur von Stack-Größe in Java bewusst).

public void removeChildren(Node node) 
{ 
    for(Node n : node.getChildren()) { 
     removeChildren(n);    
    } 
    node.getChildren().clear(); 
} 

Answer 2

Meiner Meinung nach müssen Sie nur die Kinder löschen (wie unten gezeigt) und der Müllsammler wird automatisch Rest der Objekte freigeben.

public void removeChild() 
{ 
    if(hasChildren()) 
    { 
     children.clear(); 
    } 
}