Recursive method doesn't work - ArrayList<String>

Question

I have a problem with a recursive method , that put all element of an XML File in an 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>

But my function does'nt complete all round (Get all element) : the result is [country, name, city, region, region] but i want to get all element [country, name, city, region,name,population,region,name,city,city], i think that the recursively call is not in the right place, this is my code

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;  



}

Tom McClure · Accepted Answer · 2012-05-15 23:31:48Z

7

You are recursing but then you are not assigning the return value to anything.

instead of

 TreeToArray(n);

try this:

 ArrayNoeud.addAll( TreeToArray(n) );

answered May 15, 2012 at 23:31

Tom McClure

6,7391 gold badge24 silver badges21 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Samy Arous · Accepted Answer · 2012-05-15 23:48:29Z

1

You are throwing the recursion result without using it. you should add something like this:

ArrayNoeud.addAll(TreeToArray(n)); // Didn't notice it was java :) AddRange is C#

Also, you variable name should start with a lowercase.

It's always weird to see an English French composite word (not Complaining) :)

edited May 15, 2012 at 23:48

answered May 15, 2012 at 23:33

Samy Arous

6,81215 silver badges20 bronze badges

Collectives™ on Stack Overflow

Recursive method doesn't work - ArrayList<String>

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related