Правильно: между деревьями. Управление между чего-либо устаревает.
Возможные варианты: между валежником, среди валежника.
Толковые словари фиксируют устойчивое выражение читать между строк, означающее 'догадываться о скрытом смысле написанного'.
Управление между чего-либо устаревает. Предпочтительно: между скалами.
Правильно: между словами, между домами. Варианты с формами родительного падежа устарели.
Возможны оба варианта. Конструкции с тв. п. (между зубами) встречаются чаще.
Верно: между двумя мирами. Вариант между чего устаревает.
Плоды были не на деревьях, не между ними и не на дороге.