JAVA XML，發現遞歸

Question

我需要找到的東西通過ID遞歸XML節點是這樣的：

<categories> 
    <category id="1"> 
    </category> 
    <category id="2"> 
    <category id="3"> 
    </category> 
    <category id="4"> 
     <category id="5"> 
     </category> 
    </category> 
    </category> 
</categories> 

我使用DocBuilder。

我知道有方法getElementById()，但它不適用於我的情況，我們可以說，當我在根節點中時，我想要查找帶有id="5"的元素。

可能嗎？

Answer 1

爲什麼不這樣做下面的僞代碼

FindChild(parent, id) 
{ 

    if(parent.getChildById(id)) return parent.getChildById(id); 

    foreach(parent.child) 
    { 
     Element found = FindChild(child, id); 
     if(found) return found; 
    } 

    return NULL; 
} 

你必須決定如何處理的情況下做的元素與指定的ID在幾個地方出現在層次結構（即返回第一次出現或建立一個列表）

Answer 2

調用方法與根節點：

Element element = getElementById(rootElement, "5"); 

和遞歸方法：

public Element getElementById(Element element, String desiredId){ 
    if(desiredId.equals(element.getAttribute("id"))) 
     return element; 
    for(int i=0; i < element.getChildNodes().getLength(); i++){ 
     Node node = element.getChildNodes().item(i); 
     if (node.getNodeType() == Node.ELEMENT_NODE){ 
      Element child = getElementById((Element) node, desiredId); 
      if(child != null) 
       return child; 
     } 
    } 
    return null; 
}