Ciao, non conoscendo esattamente la struttura dell'albero posso solo mostrarti con dello pseudocodice come potresti risolvere il problema, poi sta a te implementarlo in Java:
codice:
     boolean isContained(Tree t, Elememt x) {       
        return find(t.root(),x);
        
    }
    boolean find(Node n, Element x){
        se n è una foglia allora restituisci n uguale x    
        altrimenti per ogni figlio f del nodo n
           se find(f,x) è uguale a true allora restituisci true
        restituisci false //non hai trovato alcun nodo uguale a x      
    }