1918 schilderte Prüfer unter dem Titel "Neuer Beweis eines Satzes über Permutationen" eine Methode um Bäume als Tupel natürlicher Zahlen zu codieren (aus denen man natürlich wieder die Bäume zu ermitteln kann), den sogenannten Prüfercodes. Wie das funktioniert, kann man auf der Seite zum Prüfercode auf mathworld.wolfram.com erfahren.