Sequenze di inserimento per un BST di 8 nodi

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