java - 递归方法不起作用 - ArrayList

Question

我对递归方法有疑问，该方法将 XML 文件的所有元素放入 ArrayList

<?xml version="1.0"  encoding="iso-8859-1"?>
<country>
  <name> France </name>
  <city> Paris </city>
  <region>
     <name> Nord-Pas De Calais </name>
     <population> 3996 </population>
     <city> Lille </city>
  </region>
  <region>
     <name> Valle du Rhone </name>
     <city> Lyon </city>
     <city> Valence </city>
  </region>
 </country>

但是我的函数没有完全完成(获取所有元素):结果是 [country, name, city, region, region] 但我想获取所有元素 [country, name, city, region,name, population,region,name,city,city]，我认为递归调用不在正确的地方，这是我的代码

public static ArrayList<String> TreeToArray (Node node)
{
    ArrayList<String> ArrayNoeud = new ArrayList<String> ();

   ArrayNoeud.add(node.getNodeName());


    NodeList nl = node.getChildNodes();
    for (int i = 0; i < nl.getLength(); i++) {
      Node n = nl.item(i);

      if (n instanceof Element)
      {
           ArrayNoeud.add(n.getNodeName());

      }

    TreeToArray(n);
    }


    return ArrayNoeud;  



}

Answer 1

您正在递归，但您没有将返回值分配给任何东西。

代替

 TreeToArray(n);

试试这个:

 ArrayNoeud.addAll( TreeToArray(n) );