Quante sequenze di inserimento generano questo BST di 9 nodi?

Considera il seguente albero binario di ricerca T con le chiavi da 1 a 9: la radice è 5; i figli di 5 sono 2 (sinistro) e 8 (destro); i figli di 2 sono 1 (sinistro) e 3 (destro); 3 ha solo il figlio destro 4; i figli di 8 sono 7 (sinistro) e 9 (destro); 7 ha solo il figlio sinistro 6. Quante delle 9! permutazioni delle chiavi da 1 a 9, usate come sequenze di inserimento in un BST inizialmente vuoto (inserimento standard senza ribilanciamenti), producono esattamente l'albero T?