Возвращать список узлов. Дерево в Java-Parent может иметь несколько дочерних узлов.

Я пытаюсь написать java-код для возврата списка узлов в дереве. Дерево выглядит так, как this

Класс узла -

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));
}

Пожалуйста, помогите.

6
задан crazyTechie 31 October 2011 в 10:31
поделиться