Как я могу выполнить обход дерева после заказа, если у меня есть единственная функция — getChildren()?JAVA

Программисты JAVA общаются здесь
Anonymous
Как я могу выполнить обход дерева после заказа, если у меня есть единственная функция — getChildren()?

Сообщение Anonymous »

Я пытаюсь собрать все узлы в определенном порядке обхода. Однако я не совсем уверен, как это сделать, если моя единственная функция — getChildren(), а не левый или правый дочерний элемент. Вот обход, который у меня сейчас есть на Java.
Set postOrderedNodes = traverseSubAssembly(rootNode);

private static Set traverseSubAssembly(Node node) {

Set nodes = new HashSet();

nodes.add(node);

for (Node child : node.getChildren()) {
nodes.addAll(traverseSubAssembly(child));
}

return nodes;
}


Подробнее здесь: https://stackoverflow.com/questions/790 ... -i-have-is

Вернуться в «JAVA»