對於DOM對象的java遞歸

Question

我必須遞歸地搜索DOM結構中的特定元素，但現在我完全「卡住」，無法找到我的算法錯誤的地方。

Alg搜索元素表，如果它存在，則必須返回true。

private boolean isCompositeExists(Node fieldNode) { 
    NodeList childNodes = fieldNode.getChildNodes(); 
    if (childNodes != null) { 
     for (int i = 0; i < childNodes.getLength(); i++) { 
     Node child = childNodes.item(i); 

     isCompositeExists(child); 

     if (child.getNodeName().equals("table")) { 
      return true; 
     } 

     } 
    } 
    return false; 
} 

Answer 1

你可能需要類似：

private boolean isCompositeExists(Node fieldNode) { 
    NodeList childNodes = fieldNode.getChildNodes(); 
    for (int i = 0; i < childNodes.getLength(); i++) { 
    Node child = childNodes.item(i); 
    if (child.getNodeName().equals("table") || isCompositeExists(child)) { 
     return true; 
    } 
    } 
    return false; 
} 

注意，你不需要檢查getChildNodes()爲null。