Nodi in un albero di ricerca binario che attraversano un intervallo

Question

Ho un albero di ricerca binario di altezza $ H $ con un intero in ogni foglia. Ho anche una gamma $ [ ell, u] $. Voglio trovare un set di nodi che attraversano l'intervallo $ [ ell, u] $, cioè un set $ S $ di nodi come le foglie sotto $ S $ formare tutte (e solo) quelle foglie contenenti numeri interi nella gamma $ [ ell, u] $. Quanto fa grande $ S $ deve essere, nel peggiore dei casi, in funzione dell'altezza $ H $? Come trovo esplicitamente un tale set?