如何更改Java中递归函数的执行顺序？

Question

我正在尝试使用JavaDOM解析器为XML文档中的许多标记建立索引，以从中形成类似MIB的结构（例如

<module>
    <container>
        <list>
            <leaf></leaf>
            <leaf></leaf>
... 

我希望将模块映射到1，将容器映射到1.1，将列表映射到1.1.1，将叶映射到1.1.1.1，将另一个叶映射到1.1.1.2（我已经有了这样做的方法），但在嵌套相同命名的XML标记时，我遇到了问题。以下是我创建的函数——为了简单起见，只需打印属性名

public static void traverse(Node node) {
    NodeList nodeList = node.getChildNodes();
    for (int i = 0; i < nodeList.getLength(); i++) {
        // gets the current node
        Node currentNode = nodeList.item(i);

        if (currentNode.getNodeType() == Node.ELEMENT_NODE) {
            traverse(currentNode);
        }

        if (currentNode.getNodeName().equals("container")) {
            for (int j = 0; j < currentNode.getChildNodes().getLength(); j++) {
                if (currentNode.getChildNodes().item(j).getNodeType() == Node.ELEMENT_NODE) {
                    Element e = (Element) currentNode.getChildNodes().item(j);
                    System.out.println(e.getAttribute("name") + " "
                            + currentNode.getChildNodes().item(j).getNodeName());
                }
            }
        }
    }
}

下面是我试图解析的XML示例：

<container name="alarm">
    <list name="config">
        <leaf name="source">
            <type name="larmSourceType" />
            <description>
                <text>The name</text>
            </description>
            <mandatory value="true" />
        </leaf>
        <leaf name="name">
            <type name="atNameType" />
            <description>
                <text>fies each alarm within the named alarm source</text>
    </list>
    <container name="stat">
        <leaf name="currentActiveAlarms">
            <type name="atc:alarmCounterType" />
        </leaf>
    </container>
</container>

当我在这个程序上运行我的方法时，输出显示第二个嵌套容器节点首先被执行，其中的所有叶子都被打印出来。而我想打印所有从第一个容器，然后第二个。

我希望这有意义？P. S很抱歉格式化，我不明白。谢啦

Answer 1

交换代码，以便先处理当前节点，然后遍历：

public static void traverse(Node node) {
    NodeList nodeList = node.getChildNodes();
    for (int i = 0; i < nodeList.getLength(); i++) {
        // gets the current node
        Node currentNode = nodeList.item(i);

        // Do stuff with current node first
        if (currentNode.getNodeName().equals("container")) {
            for (int j = 0; j < currentNode.getChildNodes().getLength(); j++) {
                if (currentNode.getChildNodes().item(j).getNodeType() == Node.ELEMENT_NODE) {
                    Element e = (Element) currentNode.getChildNodes().item(j);
                    System.out.println(e.getAttribute("name") + " "
                            + currentNode.getChildNodes().item(j).getNodeName());
                }
            }
        }

        // traverse deeper after having done stuff with current node (above)
        if (currentNode.getNodeType() == Node.ELEMENT_NODE) {
            traverse(currentNode);
        }
    }
}

这将在其子节点之前打印父节点，而不是反过来打印。