Implementation arbre

bonjour, je cherche à construire un arbre appelé in_tree dans lequel chaque noeud a au plus un successeur et un nb quelconque de predecesseurs.

je cree une classse et une methode comme suivant

public class Arbre {
    
    public Arbre succ;
    public Arbre [] pred;
    public static int Numniveau;//niveau du noeud 
    public int val;//le nom de la tache qui est 1 ou 2 ou 3
    public int poids=0;
    public boolean feuille;//si le noeud courent est feuille alors feuille =true sinn false
                           //une feuille est un noeud qui ne posséde aucun predecesseur
    public Arbre()
    {succ=null;
    val=1;
    Numniveau=1;
    feuille=false;
    }
   
    
    int k=1;
    
    public void generate(Arbre racine,int nb_pred_max,int nb_niveaux)//nb_pred_max c'est le nombre max de predecesseurs d'un noeud donné en parametre 
    {
        if (racine.Numniveau<nb_niveaux)
    {  int n=(int) (Math.random() * nb_pred_max + 1);
     racine.pred=new Arbre[n];
     for(int i=0;i<racine.pred.length;i++)
     {k++;//pour assurer l'obtention de taches distinctes
         racine.pred[i]=new Arbre();
         racine.pred[i].Numniveau=racine.Numniveau+1;
         racine.pred[i].succ=racine;
         racine.pred[i].val=k;
         generate(racine.pred[i],nb_pred_max,nb_niveaux);
         
         }
    }
    else
        racine.feuille=true;
    }
             
    }

le probléme que ma procedure boucle infiniment à cause de la recursivité mais je trouve pas comment corriger.