Árvore binária costuma ter problemas com localidade de referência, então evita-se o uso. O .NET Framework e Core tenta fornecer as estruturas mais úteis apenas e deixar para cada um prover as demais, principalmente se considerar que existem diversas formas de implementar uma árvore binária, o .NET não poderia entregar todas necessárias.
Na verdade até existe árvore binária no .NET, mas isso é considerado detalhe de implementação de estruturas que garantem certo compromisso, nada garante que será uma árvore binária. É melhor dar soluções do que estruturas específicas. Veja SortedDictionary
SortedDictionary
. Também existe o SortedList
SortedList
.
Existem algumas implementações prontas, talvez as mais conhecidas sejam PowerCollections
(espero que eles migrem para o GitHub, há quem colocou) e a C5. Talvez encontre alguma que seja útil para sua necessidade lá. Senão tem que procurar por outras ou fazer sua própria implementação.