dom 树的后序遍历

Question

如果有一个名为a.xml的XML文件，有没有办法遍历它的DOM树 后购时尚？

我尝试使用 GetNextSiblings 方法，但它不起作用。有什么想法吗？

这是 XML：

<?xml version="1.0" encoding="UTF-8"?> 
       <title text="title1"> 
           <comment id="comment1">
               <data> abcd </data>
               <data> efgh </data>
           </comment>
           <comment id="comment2">
               <data> ijkl </data>
               <data> mnop </data>
               <data> qrst </data>
           </comment>
       </title>

这是我的遍历它的代码：

import java.io.File;
import java.io.IOException;
import javax.xml.parsers.DocumentBuilder;
import javax.xml.parsers.DocumentBuilderFactory;
import javax.xml.parsers.ParserConfigurationException;
import org.w3c.dom.*;
import org.w3c.dom.traversal.DocumentTraversal;
import org.w3c.dom.traversal.NodeFilter;
import org.w3c.dom.traversal.NodeIterator;
import org.xml.sax.SAXException;

public class Newtraverse {
public static Node check(Node node){
    Node c=node;
    // Node c = null;
    if (node!=null)
        if (node.hasChildNodes()==true &&node.getNodeName()!=null)
        {
            node=node.getFirstChild().getNextSibling();
            if (node!=null)
            {
                 System.out.println(node);

                 check(node); 
            }

            if(node==null)
            {
                c=c.getNextSibling();
                check(c);
            }
       }

    return node;
 }
    public static void main(String[] args) throws ParserConfigurationException, SAXException, IOException {
        File file = new File("d:\\a.xml");
  DocumentBuilderFactory dbf =
  DocumentBuilderFactory.newInstance();
  DocumentBuilder db = dbf.newDocumentBuilder();
  Document document = db.parse(file);
  document.getDocumentElement().normalize();


  Node b=document.getFirstChild();

 Node result= check(b);
}
}

这是输出：

[comment: null]
[data: null]

正如大家所看到的，它只遍历了两个标签。我该如何解决这个问题？

Answer 1

这是你的检查方法应该是什么样的（虽然我没有运行它......）

public static void check(Node node){
  if (node == null || node.getNodeName() == null)
    return;

  // Do PostOrder on all children
  check(node.getFirstChild());  

  // Now that all children were traversed, process the current node:
  System.out.println(node); 

  // Do PostOrder on following siblings
  check(node.getNextSibling();  
}

Answer 2

您的 check 函数执行以下操作：

• 给定 null，则不执行任何操作。
• 给定一个带有子节点的非空节点，获取它的第二个子节点，打印它并检查它。
• 如果它的子节点少于两个，请检查其下一个兄弟节点

因此，您首先检查 title，

• title 的第二个子节点是 comment具有三个 data 子元素的元素。
  • 打印出“comment”，并检查comment节点。
• 该元素具有三个子节点，第二个子节点是内容为“mnop”的 data 元素。
  • 打印出“data”，并检查data节点。
• 该元素只有一个子节点，因此检查其下一个同级节点
• 该元素只有一个子节点，因此尝试检查其下一个同级节点（它没有，因此 null）
• 不执行任何操作，并且返回堆栈。

您可以通过不每次都跳过第一个子节点来解决此问题。您可能还希望循环子节点，每次递归下一个级别，而不是对所有内容都使用递归。