Java find the route of seeking node in a tree

Question

public List<Person> getDiseaseRouteTo(Person c){

    if(this.contains(c)){
        if(root == c){
            route.add(c);
        }
        else if(root != c){
            route.add(root);
            for(DiseaseTree dt: children){
                if(dt.contains(c)){
                    route.add(dt.root);
                    dt.getDiseaseRouteTo(c);

                }
            }
        }
        return route;
    }
    return null; 
}

The constructor is a tree constructor named DiseaseTree which contain a root node and a Children set. The children set is a DiseaseTree set. I am supposed to find the route of seeking one node. For example, I have an existed tree named ddtt and I want to find the route to find node c in this tree. ddtt.getDiseaseroute(c) will get a list to find node c. like[A, B, C] if tree is like A --B ----C

I used recursion to realize that. But it can't have complete route. I don't know what is going on and totally confused.

Is that code inside the deseaseTree class? What is 'this.contains(c)'? — jrf
– jrf, Commented Oct 7, 2015 at 19:26
yes I forgot to mention that. It is the statement to see whether c is in this DiseaseTree — codemonkey
– codemonkey, Commented Oct 7, 2015 at 20:38

Adi · Accepted Answer · 2015-10-07 19:17:39Z

1

you are adding the root twice to the route list, once on the line "route.add(root);" and the second time when you go over his children "route.add(dt.root);". you don't need to add it twice. Also next time try to debug it with a simple input and see what is going on.

answered Oct 7, 2015 at 19:17

Adi

2,09424 silver badges26 bronze badges

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

2 Comments

codemonkey Over a year ago

I also found that. But I should add the root of this tree first and I really don't know where should I put it.

Adi Over a year ago

try removing the second "route.add(dt.root);" it should do the trick

Collectives™ on Stack Overflow

Java find the route of seeking node in a tree

1 Answer 1

2 Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Related