如何使用Java来实现遍历树HTML的算法？

Question

我必须走一棵从NodeList到达我的树，我需要一种算法来按顺序遍历所有节点，最有可能遍历所有节点，但无需了解如何实现。 我想我需要递归。 有人可以帮忙吗？

代码的一部分是：NodeList nodeLista = documento.getElementsByTagName（“ html”）;

for (int s = 0; s < nodeLista.getLength(); s++) {
    Node Raiz = nodeLista.item(s);

....

    for (int h = 0; h < nodeLista.getLength(); h++) {

    //Level of depth 1.
    Node Primer_Hijo = nodeLista.item(h); // In the first iteration for the HEAD will enter in the second iteration enter the BODY.

    //Level of depth 2.
    Element SegundoElemento = (Element) Primer_Hijo;
    NodeList ListadeNodos2 = SegundoElemento.getChildNodes();

.....

Answer 1

递归下降正是您要寻找的。

http://en.wikipedia.org/wiki/Recursive_descent_parser

Answer 2

对于解析html，我过去使用过Jerry 。

它将自己标为Java的jquery，并允许您使用CSS样式选择器。 我认为现在有几个库现在可以实现CSS样式选择器。

尽管它可能不适合您的用例，但它会导致代码更易于阅读。

Answer 3

这是伪代码

    traverse_tree(node)   {
    childNodes = node.getChildNodes();
    if(chidNodes is empty){
      print valueOf(node);
      return;
    }
    for each childNode in childNodes{
     traverse_tree(childNode);
    }
}

通过调用traverse_tree（rootNode）开始遍历// root是树的根节点。

Answer 4

像这样：

public static void main(String[] args) {
    //get the nodeList
    //...
    for (int h = 0; h < nodeLista.getLength(); h++) {
        Node Primer_Hijo = nodeLista.item(h); 
        navegate(Primer_Hijo);
    }

    //or (better) the root node
    navegate(rootNode);
}

void navegate(Node node){
    //do something with node
    node.getAttributes();
    //...

    for(int i=0; i<node.getChildNodes().getLength(); i++)
        navegate(node.getChildNodes().item(i));
    }
}