Recherche récursive d'un noeud dans un arbre non binaire

Je veux rechercher un élément dans la non-arbre binaire (tout nœud peut avoir n - enfants) et à la sortie de la récursivité immédiatement. Le nœud en question peut être n'importe quel nœud, non seulement leafs.

C'est mon code mais je n'ai pas de recherche complet.

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 contient :

ArrayList mChildren ; (enfants)
et de l'objet de données.

source d'informationauteur omrid

  1. 24

    Vous ne devriez pas quitter après avoir exploré le premier enfant. Vous n'avez pas besoin de la if déclaration devant le for boucle.

    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;
 }
  2. 6

    Dans votre code si recursiveSearch(gi, les enfants[i]) retourné null alors i+1 n'est pas recherché, modifier:

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