Je crois qu'il faut remettre le premier état que j'avais proposé pour la recherche de parent, sinon on retourne un arbre null (on ne s'arrête que après avoir affecté nouveau à courant lorsque nouveau est null). Pour le code de recherche, j'ai enlevé la condition !success qui me semblait superflue.