Question

I want to search for an item in non-binary tree (any node can have n – children) and exit from recursion immediately. The node in question can be any node, not only leafs.

This is my code but i don’t get complete search.

private nNode recursiveSearch(data gi,nNode node){
        if (node.getdata()==gi)
            return node;
        nNode[] children = node.getChildren(); 
        if (children.length>0)
        for (int i = 0; i < children.length; i++) {         
            return recursiveSearch(gi, children[i]);
        }
        return null;
 }

nNode contains :

ArrayList mChildren ; (it’s children)
and data object.

Answer 1

You shouldn’t exit after exploring the first child. You don’t need the if statement in front of the for loop.

private nNode recursiveSearch(data gi,nNode node){
    if (node.getdata()==gi)
        return node;
    nNode[] children = node.getChildren(); 
    nNode res = null;
    for (int i = 0; res == null && i < children.length; i++) {         
        res = recursiveSearch(gi, children[i]);
    }
    return res;
 }