Я пытаюсь написать java-код для возврата списка узлов в дереве. Дерево выглядит так, как
Класс узла -
class Node{
String label;
List<Node> children;
}
Я пытаюсь таким способом. Но не могу понять, как написать цикл для обхода.
public List<Node> returnAllNodes(Node node){
List<Node> listOfNodes =
new ArrayList<Node>();
boolean iterationCompleted = false;
if(node==null){
return null;
}
while(!iterationCompleted){
if(node.getChildren()==null){
listOfNodes.add(node);
break;
}
else{
//
}
}
return null;
//return traverseAndReturnAllNodes(node.getChildren().get(0));
}
Пожалуйста, помогите.